hdu 2391
来源:互联网 发布:网店优化技巧 编辑:程序博客网 时间:2024/06/18 05:15
直接遍历
#include<stdio.h>#include<string.h>int map[1010][1010],dp[1010][1010];int main(){int i,j,n,m,t,op=1;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d",&map[i][j]);memset(dp,0,sizeof(dp));dp[0][0]=map[0][0];for(i=0;i<n;i++)for(j=0;j<m;j++){if(i-1>=0&&dp[i][j]<map[i][j]+dp[i-1][j])dp[i][j]=map[i][j]+dp[i-1][j];if(j-1>=0&&dp[i][j]<map[i][j]+dp[i][j-1])dp[i][j]=map[i][j]+dp[i][j-1];if(i-1>=0&&j-1>=0&&dp[i][j]<map[i][j]+dp[i-1][j-1])dp[i][j]=map[i][j]+dp[i-1][j-1];}printf("Scenario #%d:\n",op++);printf("%d\n\n",dp[n-1][m-1]);}return 0;}
- HDU 2391
- hdu 2391
- hdu 2391
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- HDU 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- 数塔 hdu 2391
- HDU 2391 Filthy Rich
- HDU 2391 Filthy Rich
- hdu 2391 filthy rich
- hdu 2391 Filthy Rich
- HDU 2391 Filthy Rich
- HdU 2391-Filthy Rich
- IOS 播放音乐实例 .
- Gallery使用示例(二)
- andriod SDK Manager打不开
- java 鸡兔同笼问题
- 2.物理查询处理
- hdu 2391
- VS2010工程中的*.vcxproj.filters文件
- Gallery使用示例(一)
- Mysql数据库的基本命令
- 随机规划(Stochastic Programming)
- Android摇晃监听事件
- jsp导出word,java导入access,freemarker
- IOS编程之自定义UICombox
- 选房心得