摘花生
来源:互联网 发布:疯狂美工破解版下载 编辑:程序博客网 时间:2024/04/27 22:49
摘花生
描述
Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。
接下来是T组数据。
每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C ( 1<= R,C <=100)
每组数据的接下来R行数据,从北向南依次描述每行花生苗的情况。每行数据有 C 个整数,按从西向东的顺序描述了该行每株花生苗上的花生数目 M ( 0<= M <= 1000)。
22 21 13 42 32 3 41 6 5
816代码:
#include <iostream>using namespace std;int main(){ int t, a, b; int acre[105][105], ans[105][105]; cin>>t; while(t--) { cin>>a>>b; for(int i=0; i<a; i++) for(int j=0; j<b; j++) cin>>acre[i][j]; for(int i=0; i<a; i++) for(int j=0; j<b; j++) { if(i==0 && j==0) ans[i][j] = acre[0][0]; else if(i==0 && j>0) ans[i][j] = ans[i][j-1]+acre[i][j]; else if(j==0) ans[i][j] = ans[i-1][j]+acre[i][j]; else ans[i][j] = max(ans[i-1][j], ans[i][j-1])+acre[i][j]; } cout<<ans[a-1][b-1]<<endl; } return 0;}
0 0
- 摘花生
- 摘花生
- 摘花生
- 【openjudge】摘花生
- openjudge 摘花生
- OpenJudge_P2728 摘花生(DP)
- 摘花生 OpenJ_Bailian - 2950
- 2728:摘花生
- 2728:摘花生
- 2728_摘花生
- 百练3727摘花生
- 6.2例题--摘花生--2950
- 【NOI OJ】2728 摘花生
- OpenJudge-Noi 2728 摘花生
- 百练2950:摘花生
- POJ 百练 2950: 摘花生
- 经典模拟问题--摘花生 POJ-1928
- poj 百练2950 摘花生
- 重复子串问题(二):求一个字符串中连续出现次数最多的子字符串
- 设计模式之工厂模式
- 算法集合
- Windows系统常用修复命令 无须重装系统
- Java提高篇(三四)-----fail-fast机制
- 摘花生
- 学习IT行业方法之一
- 计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路
- cocos2d-x window 版本 转 mac 版本 注意
- Linux安装ELEP(企业版Linux附加软件包)
- VS中添加新项 数据选项卡下没有ADO.NET实体数据模型解决方案
- 冒泡排序
- DLLMain返回值
- hdu 1058 水题+”英文题“