時間限制:
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
例子輸入
33 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
例子輸出
804
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歷新年...