描述

聰明的“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)到浩瀚的沙漠。更為奇妙的是，只見一個(gè)小動(dòng)物“KK”正從沙漠區(qū)域（矩形）的左上角沿著向右或向下的方向往右下角跑去。KK太聰明了，它居然能在跑的過(guò)程中會(huì)選擇吃掉盡可能多的蟲子線路。
你知道它吃掉多少蟲子嗎？ 輸入

第一行：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 表示各位置中的蟲子數(shù)（單個(gè)空格隔開）
假設(shè)“KK”只能向右走或向下走。

輸出

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

樣例輸入

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

樣例輸出

24

DP從右下角遍歷到左上角，這樣題目就變成kk只能向上走或者向左走。在下邊界，只能是a[i][j]+=a[i][j+1]、右邊界a[i][j]+=a[i+1][j]、其他點(diǎn)就是與改點(diǎn)相鄰的右邊和下邊點(diǎn)中大的數(shù)加上該點(diǎn)的權(quán)值a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i][j+1]); #include<iostream> using namespace std;int main() {int m,n;cin>>m>>n;int a[100][100];for(int i=0; i<m; i++){for(int j=0; j<n; j++){cin>>a[i][j];}}for(int i=m-1; i>=0; i--)for(int j=n-1; j>=0; j--){if(i==m-1&&j==n-1)a[i][j]==a[i][j];else if(j==n-1)a[i][j]=a[i+1][j]+a[i][j];else if(i==m-1)a[i][j]=a[i][j+1]+a[i][j];else{a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i][j+1]);}}cout<<a[0][0]<<endl;return 0; }

總結(jié)

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

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