問世間,青春期為何物?
答曰:「甲亢,甲亢,再甲亢;挨餓,挨餓,再挨餓!」
正處在某一特定時期之中的李大水牛由於消化系統比較發達,最近一直處在飢餓的狀態中。某日上課,正當他餓得頭昏眼花之時,眼前突然閃現出了乙個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快吃!快吃!快吃!
#include#define m 205
using namespace std;
int a[m][m];
int main()
m>>=1;
cout
}
落谷P1036 選數
已知 nn 個整數 x 1,x 2,x nx1 x2 xn 以及11個整數kk k3 7 12 223 7 12 22 3 7 19 293 7 19 29 7 12 19 387 12 19 38 3 12 19 343 12 19 34。現在,要求你計算出和為素數共有多少種。例如上例,只有一種的...
落谷P1341無序字母對
題目描述 給定n個各不相同的無序字母對 區分大小寫,無序即字母對中的兩個字母可以位置顛倒 請構造乙個有n 1個字母的字串使得每個字母對都在這個字串中出現。輸入格式 第一行輸入乙個正整數n。以下n行每行兩個字母,表示這兩個字母需要相鄰。輸出格式 輸出滿足要求的字串。如果沒有滿足要求的字串,請輸出 no...
落谷 P1231 教輔的組成
恩呃呃呃 給你a,b,c三類的物品,給出a,b b,c的匹配關係,乙個a,b,c類物品在一起就算一套物品。求出最多可以有多少套物品。最大流的問題,建立乙個超級源點和超級匯點,然後a b b c連邊,從源點跑一次網路流然後就可以求出答案了 include include include include...