2728:摘花生
總時間限制:
1000ms
記憶體限制:
65536kb
描述
hello kitty 想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地(如下圖),從西北角進去,東南角出來。地里每個道路的交叉點上都有種著一株花生苗,上面有若干顆花生,經過一株花生苗就能摘走該它上面所有的花生。hello kitty只能向東或向南走,不能向西或向北走。問hello kitty 最多能夠摘到多少顆花生。
輸入
第一行是乙個整數t,代表一共有多少組資料。1<=t <= 100
接下來是t組資料。
每組資料的第一行是兩個整數,分別代表花生苗的行數r和列數 c ( 1<= r,c <=100)
每組資料的接下來r行資料,從北向南依次描述每行花生苗的情況。每行資料有 c 個整數,按從西向東的順序描述了該行每株花生苗上的花生數目 m ( 0<= m <= 1000)。
輸出
對每組輸入資料,輸出一行,內容為hello kitty能摘到得最多的花生顆數。
樣例輸入
22 2
1 13 4
2 32 3 4
1 6 5
樣例輸出816
#include#include#include
using
namespace
std;
int a[1001][1001],f[1001][1001
],n,m,t;
intmain()
return0;
}
OpenJudge2728 摘花生 解題報告
總時間限制 1000ms 記憶體限制 65536kb 描述hello kitty 想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地 如下圖 從西北角進去,東南角出來。地里每個道路的交叉點上都有種著一株花生苗,上面有若干顆花生,經過一株花生苗就能摘走該它上面所有的花生。hello k...
百練2950 摘花生
總時間限制 1000ms 記憶體限制 65536kb 描述 魯賓遜先生有乙隻寵物猴,名叫多多。這天,他們兩個正沿著鄉間小路散步,突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生!熊字 魯賓遜先生和多多都很開心,因為花生正是他們的最愛。在告示牌背後,路邊真的有一塊花生田,花生植株整齊地...
百練2950 摘花生
注意 此題要求採摘花生按照從大到小的順序採摘,關鍵是處理採摘後能否回到大路上。陣列下標從1開始便於求解,可以令大路的橫座標為0 否則從0開始,在如下 塊會出錯 if pi 0 pj maxj 因為在大路上可以隨便移動,縱座標任意,但是在第一行上不能隨便移動。再者就是地里沒有花生了應該及時退出。inc...