聪明的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








watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMTY5OTc1NTE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="">











												


											
聪明的kk的更多相关文章
	

    
						
  1. nyoj  171 聪明的kk
		
    聪明的kk 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的 ...
    
		
    2. 
								
  2. NYoj_171聪明的kk
		
    聪明的kk 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不 ...
    
		
    3. 
						
  3. nyoj 聪明的kk
		
    聪明的kk 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 聪明的"KK"非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国 ...
    
		
    4. 
						
  4. NYOJ-171 聪明的kk  填表法 普通dp
		
    题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=171 聪明的kk 时间限制:1000 ms  |  内存限制:65535 KB 难 ...
    
		
    5. 
						
  5. E 聪明的“KK”
		
    Description 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌.展馆由五部分组成,馆内影院播放名为<一眨眼的瞬间>的 ...
    
		
    6. 
						
  6. NYOJ-171 聪明的kk  AC                                                    分类：            NYOJ             2014-01-02 09:01    165人阅读    评论(0)    收藏
		
    #include<stdio.h> #define max(x,y) x>y?x:y int main(){ int num[22][22]={0}; int n,m; int x, ...
    
		
    7. 
						
  7. [河南省ACM省赛-第三届] 聪明的kk （nyoj 171）
		
    题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=171 动态规划: d(i,j) = max{d(i-1, j), d(i, j-1)}+m ...
    
		
    8. 
						
  8. 聪明的kk （南洋理工—171）
		
    #include<iostream> using namespace std; ][]; ][]; int N, M; int dp(int i, int j) { ) return d[ ...
    
		
    9. 
						
  9. 聪明的kk   --- 搜索超时
		
    二话没说上去搜索 , 果不其然 华丽超时 . #include<stdio.h> #include<string.h> #include<math.h> #incl ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. 解决eclipse project前出现红色感叹号 但没有提示错误出在什么地方build path jar包也没报错
			
    在problems窗体能够看到错误信息 菜单条 window-->show view-->problems 或alt+shift+q 然后按x 又一次选一下包就攻克了
    
			
    2. 
						
  2. 怎样从host之外连接到docker container
			
    启动docker的时候的指令使用 sudo docker -H tcp://0.0.0.0:4243 -H unix:///var/run/docker.sock -d & 这样就能使dock ...
    
			
    3. 
						
  3. e​c​s​h​o​p​模​板​ l​b​i​文​件
			
    Ecshop根目录/ |->其它目录|->themes |->例:default (模板项目目录) |->images                              ...
    
			
    4. 
						
  4. Eclipse 快捷键整理
			
    Alt+/:代码提示Ctrl+/:注释/取消注释Ctrl+D:删除光标所在行Ctrl+K:将光标停留在变量上,按Ctrl+K键可以查找到下一个同样的变量Shift+Ctrl+K:和Ctrl+K查找的方 ...
    
			
    5. 
						
  5. mmc生产任务分配问题
			
    mmc生产任务分配问题,本题目简单.
    
			
    6. 
						
  6. Socket开发
			
    Socket开发框架之消息的回调处理 伍华聪 2016-03-31 20:16 阅读:152 评论:0     Socket开发框架之数据加密及完整性检查 伍华聪 2016-03-29 22:39 阅 ...
    
			
    7. 
						
  7. windows phone 使用相机并获取图片（3）
			
    原文:windows phone 使用相机并获取图片(3) 使用相机需要引用如下命名空间 " Margin="12,10,12,0" ></Image> ...
    
			
    8. 
						
  8. java 线程 新类库中的构件 countDownLatch 使用
			
    watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbGlhbmdydWkxOTg4/font/5a6L5L2T/fontsize/400/fill/I0JBQk ...
    
			
    9. 
						
  9. oracle 关于日期格式转换与使用
			
    在oracle中我们经常会和日期打交道,在做报表的时候经常会用日报,周报,月报之类的条件进行分组: 我写了些例子来启发下大脑 select Sysdate from dual select to_ch ...
    
			
    10. 
						
  10. 超人学院Hadoop大数据资源共享
			
    超人学院Hadoop大数据资源共享-----数据结构与算法(java解密版) http://yunpan.cn/cw5avckz8fByJ   訪问password b0f8 很多其它精彩内容请关注: ...
    
			
    11.