問世間，青春期為何物？ 答曰：「甲亢，甲亢，再甲亢；挨餓，挨餓，再挨餓！」
正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了乙個n*m(n and m<=200)的矩型的巨型大餐桌，而自己正處在這個大餐桌的一側的中點下邊。餐桌被劃分為了n*m個小方格，每乙個方格中都有乙個圓形的巨型大餐盤，上面盛滿了令李大水牛朝思暮想的食物。李大水牛已將餐桌上所有的食物按其所能提供的能量打了分（有些是負的，因為吃了要拉肚子），他決定從自己所處的位置吃到餐桌的另一側，但他吃東西有乙個習慣——只吃自己前方或左前方或右前方的盤中的食物。
由於李大水牛已餓得不想動腦了，而他又想獲得最大的能量，因此，他將這個問題交給了你。
每組資料的出發點都是最後一行的中間位置的下方！
輸入格式：
[輸入資料：]
第一行為m n.(n為奇數)，李大水牛一開始在最後一行的中間的下方
接下來為m*n的數字距陣.
共有m行,每行n個數字.數字間用空格隔開.代表該格仔上的盤中的食物所能提供的能量.
數字全是整數.
輸出格式：
[輸出資料：]
乙個數,為你所找出的最大能量值.
輸入樣例#1：
6 7輸出樣例#1：16 4 3 12 6 0 3
4 -5 6 7 0 0 2
6 0 -1 -2 3 6 8
5 3 4 0 0 -2 7
-1 7 4 0 7 -5 6
0 -1 3 4 12 4 2
41快吃！快吃！快吃！
這個題乍一看是乙個座標型dp，實際上他就是乙個座標型dp，只是要注意一點，有些點是走不到的，真的走不到，比如樣例中的（6,1），當然，注意不到這點過中國好樣例還是可以的，但是騙過所有測試點是絕對不可能的，**附上
1rogram t9;
2var
3 f:array[0..201,0..201] of
int64;
4n,m,i,j,sum:longint;
5ans:int64;
6function
max(a,b,c:int64):int64;
7begin
8if (a>=b) and (a>=c) then
exit(a);
9if (b>=c) and (b>=a) then
exit(b);
10if (c>=a) and (c>=b) then
exit(c);
11end
;
12begin
13read(m,n);
14 fillchar(f,sizeof(f),0
);
15for i:=1
to m do
16for j:=1
to n do
read(f[i,j]);
17 sum:=3
;
18for i:= m downto1do
19begin
20if n-sum<=0
then
break;
21for j:=1
to (n-sum) div
2do f[i,j]:=-10000
;
22for j:=(n-sum) div
2 +sum+1
to n do f[i,j]:=-10000
;
23 sum:=sum+2
;
24end
;
25for i:=m-1
downto1do
26for j:=1
to n do
27begin
2829 f[i,j]:=max(f[i+1,j],f[i+1,j-1],f[i+1,j+1])+f[i,j];
3031
end;
32for i:=1
to n do
33begin
34if ans1,i] then ans:=f[1
,i];
35end
;
36writeln(ans);
37end.
洛谷 1508 Likecloud 吃 吃 吃
問世間，青春期為何物？答曰 甲亢，甲亢，再甲亢 挨餓，挨餓，再挨餓！正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了乙個n m n and m 200 的矩型的巨型大餐桌，而自己正處在這個大餐桌的一側的中點下邊。餐桌被...
洛谷 P1508 Likecloud 吃 吃 吃
題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了乙個n m n and m 200 的矩型的巨型大餐桌，而自己正處在這個大餐桌的一側的中點下邊。餐桌被劃分為了n m個小方格，每乙個方格中都有乙個圓形的巨型大餐...
洛谷 P1508 Likecloud 吃 吃 吃
題目背景 問世間，青春期為何物？答曰 甲亢，甲亢，再甲亢 挨餓，挨餓，再挨餓！題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了乙個n m n and m 200 的矩型的巨型大餐桌，而自己正處在這個大餐桌的一...