nyoj_171_聪明的kk_201402281518
聪明的kk
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
聪明的“KK”
非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。
可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。
它“坡面”高达20米,微风吹来,你是否感觉到沙的流动?用手去触碰,却发现原来是“魔术戏法”。它表面的不锈钢面板呈现出一种富于变幻的色彩,从不同角度观察,呈现不同色泽,由此来模仿流动沙丘的光感。
走进第三展厅有一个超大的屏幕,通过奇妙的特效,让观众犹如亲身来到浩瀚的沙漠。更为奇妙的是,只见一个小动物“KK”正从沙漠区域(矩形)的左上角沿着向右或向下的方向往右下角跑去。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>
#include <string.h>
int MAX(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int main()
{
int m,n;
while(scanf("%d %d",&n,&m)!=EOF)
{
int s[25][25],res[25][25];
int i,j,max=0;
memset(s,0,sizeof(s));
memset(res,0,sizeof(res));
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&s[i][j]);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
res[i][j]=s[i][j]+MAX(res[i][j-1],res[i-1][j]);
}
}
/*
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
printf("%d ",res[i][j]);
printf("\n");
}
*/
printf("%d\n",res[n][m]);
}
return 0;
}
//动态规划,与nyoj-18类似
最新文章
- Web Essentials之通用功能
- JavaWeb chapter 2 Servlet
- 小蔡计算器 V4.0新版全新发布上线啦~欢迎大家下载使用哈~
- JavaWeb三大组件(Servlet,Filter,Listener 自己整理,初学者可以借鉴一下)
- mac链接linux终端,shell脚本发布代码
- 机器学习入门16 - 多类别神经网络 (Multi-Class Neural Networks)
- SQL求几何重心
- 1-spring boot 入门
- Context 解析
- day_5.28 py网络编程
- WebJars are client-side web libraries (e.g. jQuery &; Bootstrap) packaged into JAR (Java Archive) files
- Android JNI(一)——NDK与JNI基础
- FileBuffer-ImageBuffer 模拟PE
- zipline自制data bundles
- golang搭建web服务器
- Efficient Graph-Based Image Segmentation
- IDEA03 连接数据库、自动生成实体类
- Logistic Regression学习笔记
- Entity Framework Tutorial Basics(21):CRUD Operation in Connected Scenario
- js小数点后保留几位方法:toFixed
热门文章
- Counterfeit Dollar
- unittest举例
- 【转】关于Java基础你不得不会的34个问题
- leetCode----day02---- 买卖股票的最佳时机 II
- flask 中的模板语法 jinja2及render_template的深度用法
- Laravel5.1学习笔记20 EloquentORM 关系
- unity 旋转两种方法
- Android HTTP 数据提交
- oracle 入门笔记--v$sql和v$sqlarea视图(转载)
- 拍拍贷投资工具|拍拍贷投标工具|PPD投标工具|PPD投资工具介绍