首页 > 代码库 > 【动态规划】CDOJ1271 Search gold
【动态规划】CDOJ1271 Search gold
方格取数。
但由于题意说金币数<0就死了,就不能继续转移。
#include<cstdio> #include<algorithm> #include<cstring> using namespace std; int dx[]={0,1,1,2},dy[]={1,0,2,1}; int n,m,a[1010][1010],f[1010][1010]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j){ scanf("%d",&a[i][j]); } } memset(f,0xaf,sizeof(f)); f[1][1]=a[1][1]; int ans=f[1][1]; for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j){ for(int k=0;k<4;++k){ int tx=i+dx[k],ty=j+dy[k]; if(tx<=n && ty<=m && f[i][j]+a[tx][ty]>=0/*根据题意,死了就不行啦!*/){ f[tx][ty]=max(f[tx][ty],f[i][j]+a[tx][ty]); } } ans=max(ans,f[i][j]); } } printf("%d\n",ans); return 0; }
【动态规划】CDOJ1271 Search gold
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。