聰明的kk

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

聰明的“KK”
非洲某國(guó)展館的設(shè)計(jì)靈感源于富有傳奇色彩的沙漠中陡然起伏的沙丘，體現(xiàn)出本國(guó)不斷變換和絢麗多彩的自然風(fēng)光與城市風(fēng)貌。展館由五部分組成，館內(nèi)影院播放名為《一眨眼的瞬間》的寬銀幕短片，反映了建國(guó)以來(lái)人民生活水平和城市居住環(huán)境的驚人巨變。
可移動(dòng)“沙丘”變戲法 的靈感源于其獨(dú)特而雄偉的自然景觀——富于傳奇色彩的險(xiǎn)峻沙丘。宏偉的結(jié)構(gòu)、可循環(huán)的建材，與大自然相得益彰。環(huán)繞一周，發(fā)現(xiàn)它正是從沙丘那不斷變換的形態(tài)中汲取靈感的。外形逼真到無(wú)論從哪個(gè)角度去觀察，都能清楚地辨識(shí)出沙丘的特征。
它“坡面”高達(dá)20米，微風(fēng)吹來(lái)，你是否感覺(jué)到沙的流動(dòng)？用手去觸碰，卻發(fā)現(xiàn)原來(lái)是“魔術(shù)戲法”。它表面的不銹鋼面板呈現(xiàn)出一種富于變幻的色彩，從不同角度觀察，呈現(xiàn)不同色澤，由此來(lái)模仿流動(dòng)沙丘的光感。
走進(jìn)第三展廳有一個(gè)超大的屏幕，通過(guò)奇妙的特效，讓觀眾猶如親身來(lái)到浩瀚的沙漠。更為奇妙的是，只見(jiàn)一個(gè)小動(dòng)物“KK”正從沙漠區(qū)域（矩形）的左上角沿著向右或向下的方向往右下角跑去。KK太聰明了，它居然能在跑的過(guò)程中會(huì)選擇吃掉盡可能多的蟲(chóng)子線路。
你知道它吃掉多少蟲(chóng)子嗎？ 輸入

第一行：N M (1≤N M≤20 0≤Xij≤500(i=1,2?.N, j=1,2?,M)
)表示沙漠是一個(gè)N*M的矩形區(qū)域
接下來(lái)有N行：每行有M個(gè)正整數(shù)，Xi1 Xi2 ……Xim 表示各位置中的蟲(chóng)子數(shù)（單個(gè)空格隔開(kāi)）
假設(shè)“KK”只能向右走或向下走。

輸出

輸出有一個(gè)整數(shù)， 表示“KK”吃掉最多的蟲(chóng)子數(shù)。

樣例輸入

3 4 3 1 2 8 5 3 4 6 1 0 2 3

樣例輸出

24

AC碼：

#include<stdio.h> int num[22][22]; int Max(int a,int b) {if(a>b)b=a;return b; } int main() {int N=0,M=0,i,j;for(i=0;i<22;i++){for(j=0;j<22;j++)num[i][j]=0;}while(scanf("%d%d",&N,&M)!=EOF){for(i=1;i<=N;i++){for(j=1;j<=M;j++){scanf("%d",&num[i][j]);num[i][j]=Max(num[i][j]+num[i-1][j],num[i][j]+num[i][j-1]);}}printf("%d\n",num[N][M]);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 171 聪明的kk的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。