落谷P1508 Likecloud 吃 吃 吃

2021-09-19 11:29:44 字數 1053 閱讀 9371

問世間,青春期為何物?

答曰:「甲亢,甲亢,再甲亢;挨餓,挨餓,再挨餓!」

正處在某一特定時期之中的李大水牛由於消化系統比較發達,最近一直處在飢餓的狀態中。某日上課,正當他餓得頭昏眼花之時,眼前突然閃現出了乙個n*m(n and m<=200)的矩型的巨型大餐桌,而自己正處在這個大餐桌的一側的中點下邊。餐桌被劃分為了n*m個小方格,每乙個方格中都有乙個圓形的巨型大餐盤,上面盛滿了令李大水牛朝思暮想的食物。李大水牛已將餐桌上所有的食物按其所能提供的能量打了分(有些是負的,因為吃了要拉肚子),他決定從自己所處的位置吃到餐桌的另一側,但他吃東西有乙個習慣——只吃自己前方或左前方或右前方的盤中的食物。

由於李大水牛已餓得不想動腦了,而他又想獲得最大的能量,因此,他將這個問題交給了你。

每組資料的出發點都是最後一行的中間位置的下方!

輸入格式:

[輸入資料:]

第一行為m n.(n為奇數),李大水牛一開始在最後一行的中間的下方

接下來為m*n的數字距陣.

共有m行,每行n個數字.數字間用空格隔開.代表該格仔上的盤中的食物所能提供的能量.

數字全是整數.

輸出格式:

[輸出資料:]

乙個數,為你所找出的最大能量值.

輸入樣例#1:複製

6 7

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

輸出樣例#1:複製

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