nyoj 171 吃蟲子動態

時間限制：1000 ms | 記憶體限制：65535 kb

難度：3

描述輸入

第一行：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

樣例輸出

view code

#include#include
int max(int a,int
b)int
main()
printf(
"%d\n
",a[n][m]);
}return0;
}

有了以前的經歷，這個題目就簡單啦。

這個題的技巧在於，每次輸入時就直接找出對應點的最大值，剛好是向右向下，故可以一排一排來，和輸入剛好可以同步進行

時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述聰明的 kk 可移動沙丘變戲法的靈感源於其獨特而雄偉的自然景觀富於傳奇色彩的險峻沙丘。巨集偉的結構可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，都...

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述聰明的 kk 可移動沙丘變戲法的靈感源於其獨特而雄偉的自然景觀富於傳奇色彩的險峻沙丘。巨集偉的結構可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，...

nyoj 171 吃蟲子 動態