hello kitty想摘點花生送給她喜歡的公尺老鼠。
她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。
地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。
hello kitty只能向東或向南走，不能向西或向北走。
問hello kitty最多能夠摘到多少顆花生。
輸入格式
第一行是乙個整數t，代表一共有多少組資料。
接下來是t組資料。
每組資料的第一行是兩個整數，分別代表花生苗的行數r和列數 c。
每組資料的接下來r行資料，從北向南依次描述每行花生苗的情況。每行資料有c個整數，按從西向東的順序描述了該行每株花生苗上的花生數目m。
輸出格式
對每組輸入資料，輸出一行，內容為hello kitty能摘到得最多的花生顆數。
資料範圍
1≤t≤100,1≤r,c≤100,0≤m≤1000
輸入樣例：
22 2
1 13 4
2 32 3 4
1 6 5
輸出樣例：816
ac**：
#include
#include
using
namespace std;
int t;
int r,c;
int w[
110]
[110];
//各個格點上花生數
int f[
110]
[110];
//遞推陣列
intmain()
return0;
}
演算法實驗四 動態規劃 花生公尺（四）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...
演算法實驗四 （DP 動態規劃） 花生公尺3
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第三天，tom和jerry在倉庫散步的時候又發現了一堆花生公尺 倉庫，又見倉庫 這次tom制定分花生公尺規則如下 1 tom和jerry輪流從堆中取出k粒花生公尺吃掉 2 第一次取花生公尺的人只能取一粒，以後取花生公尺的...
演算法實驗四 （DP 動態規劃） 花生公尺4
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第四天，tom逛了n個bbs，做了n 2個腦筋急轉彎題，終於發現了每次吃完花生公尺嘴裡都是苦味的原因 自己總會吃到最後一粒花生公尺。五一長假第五天，tom和jerry在倉庫散步的時候發現了n堆花生公尺 這是什麼倉庫啊？這...