kk 最多吃多少条虫子?
2016-05-06 21:40
387 查看
KK 最多吃多少虫子?? 第一行:N M (1≤N M≤20 0≤Xij≤500(i=1,2„.N, j=1,2„,M) )表示沙漠是一个N*M的矩形区域 接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开) 假设“KK”只能向右走或向下走。 输出有一个整数, 表示“KK”吃掉最多的虫子数。 样例输入 3 4 3 1 2 8 5 3 4 6 1 0 2 3 样例输出 24 #include<stdio.h> int main() { int n,m,a[21][21]= {0}; scanf("%d%d",&n,&m); for(int i=1; i<=n; i++) { for(int j=1; j<=m; j++) { scanf("%d",&a[i][j]); if(a[i-1][j]>a[i][j-1]) a[i][j]+=a[i-1][j]; else a[i][j]+=a[i][j-1]; } } printf("%d\n",a [m]); return 0; }
相关文章推荐
- UVA 348 & ZOJ 1276 Optimal Array Multiplication Sequence(dp , 矩阵链相乘问题)
- 分享个最近在做的自动化测试框架
- hihoCoder #1301 : 筑地市场 (打表+构造)
- 线程安全和可重入函数
- ecshop当前会员等级距离下一等级差多少积分显示
- Problem C: 等比数列
- 雷达成像系列 之 BP(BackProjection,后向投影) 成像算法
- Web服务器搭建和设置
- scala安装
- linux里source、sh、bash、./有什么区别
- 机器人学 —— 机器人视觉(拟合)
- Android- dumpsys命令
- 几种序列化协议(protobuf,xstream,jackjson,jdk,hessian)相关数据对比
- windows下安装react native要点
- HDU 2602 Bone Collector
- exec函数
- 树状下拉选择框tree:comboTree 单选
- poj 1113
- 重复画图
- 渣渣写LEETCODE——226. Invert Binary Tree