kk 最多吃多少条虫子?
来源:互联网 发布:lol网络连接异常 编辑:程序博客网 时间:2024/04/28 00:49
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 43 1 2 85 3 4 61 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[n][m]); return 0;}
0 0
- kk 最多吃多少条虫子?
- Codeforces Beta Round #69 (Div. 2 Only) E树型DP 一树,每个结点有虫子,一次只能吃一只,不能停留,问从根结点出发再回到根结点最多能吃多少只虫子
- 测试XP下最多可生产多少条进程(Process)
- n条直线最多能划分出多少个平面?
- MySQL一张表最多能存多少条记录?
- 平面上画1999条直线,最多能将平面分成多少部分?
- 尺子最多覆盖多少点
- 最多买多少只龙虾
- Trafodion 最多支持多少表
- 关于100根香蕉,猴子要背回50米远的家,一次最多只能背50根香蕉,但猴子每走1米后就要吃1根香蕉,问猴子最多可以背多少根香蕉回家?
- kk
- kk
- kk
- kk
- kk
- kk
- KK
- kk
- Web服务器搭建和设置
- 2016.5.1学习与找工作
- Problem C: 等比数列
- ecshop当前会员等级距离下一等级差多少积分显示
- \r\n和\n\r的区别?
- kk 最多吃多少条虫子?
- html5-datalist辅助文本输入
- android Gradle学习第一篇
- 剖析spring生态系统
- 资源汇总
- 随笔
- 分享个最近在做的自动化测试框架
- JAVA的堆实现: PriorityQueue
- strace 输出长字符串