NYOJ 372 巧克力的

2021-09-07 02:46:21 字數 921 閱讀 3671

時間限制:

4000 ms  |  記憶體限制:

65535 kb

難度:2

描寫敘述

布歐能夠把人變成巧克力吃了來新增他的能量,也有可能降低。

如今布歐變了n*m個巧克力,並把巧克力排成乙個n*m的矩形,如今布歐想選擇乙個子矩形,把這個子矩形吃了來新增他的能量,可他不知道選哪個才幹使他的能量新增值p最大,布歐也能夠選擇乙個都不吃。這樣p = 0。

如今布歐要你告訴他p的最大值,不然他就先把你變成巧克力吃了。

輸入

第一行:乙個整數t 代表測試個數,

接著t組測試資料。

對每組測試資料:

第一行:n m 兩個整數

接著n行每行m個空格隔開的整數a(i,j)代表相應巧克力的能量值(注意能夠是負數,吃了能量降低)

1<=n,m<=300

-1000<= a(i,j) <= 1000

輸出t行

每行乙個整數 p

例子輸入

3

3 31 -1 4

2 -2 3

3 -10 1

3 3-1 -1 -1

-1 -1 -1

-1 -1 -1

3 31 1 -10

-1 1 -10

1 1 -10

例子輸出

8

04

ac碼:

#includeint num[301][301];

int main()

} max=0;

for(i=1;i<=m;i++)

}} printf("%d\n",max);

} return 0;

}

黑巧克力是不錯的

昨天晚上居然碰到張和我妹妹了,呵呵,去新華書店買了四本好書。最好的一本就是關於演講對話樣式了,發現如果只翻看一些口語話的書是非常好的,當然要用到修辭了。這兩天上火了,做事情總歸很急。然後公司一 召集名稱,我在考慮,據說有200塊錢可以拿,也是不錯的。昨天因為自己投稿被雜誌錄用,拿了210元。不錯,呵...

54 bigbaizhou的巧克力棒

眾所周知,bigbaizhou有許多妹子。有一天,bigbaizhou得到了一根巧克力棒,他想把這根巧克力棒分給他的妹子們。具體地,這根巧克力棒長為 n,他想將這根巧克力棒折成 n 段長為 1 的巧克力棒,然後分給妹子們。但是他妹子之一中的 15zhazhahe 有強迫症。若它每次將一根長為 k 的...

C UNR 2 黎明前的巧克力

evan 和 lyra 都是聰明可愛的孩子,兩年前,evan 開始為乙個被稱為uoj的神秘的oi組織工作,在 evan 與其他小夥伴的努力下,uoj不僅成了oi界原創比賽的典範,更是因ur這一 難度的存在而舉世聞名。然而今年,隨著 evan 前往世界彼岸,uoj一天天減少著他的活力,而就在oi歷新年...