2728 摘花生(數字金子塔變形)

2022-05-03 17:03:13 字數 922 閱讀 8714

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...