描述

聰明的“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

DP從右下角遍歷到左上角，這樣題目就變成kk只能向上走或者向左走。在下邊界，只能是a[i][j]+=a[i][j+1]、右邊界a[i][j]+=a[i+1][j]、其他點就是與改點相鄰的右邊和下邊點中大的數加上該點的權值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; }

總結

以上是生活随笔為你收集整理的聪明的kk的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。