在幻想鄉，射命丸文是以**聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num[i][j]的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分值(累加)。現在文文想要取得盡可能多的分值，請你計算出她最多能夠得到的分值。
第1行：4個正整數n,m,r,c 第2..n+1行：每行m個正整數，第i+1行第j個數表示num[i][j]
第1行：1個整數，表示文文能夠取得的最大得分
3 5 2 3
5 2 7 1 1
5 9 5 1 5
3 5 1 5 3
對於60%的資料：1 <= n,m <= 200
對於100%的資料：1 <= n,m <= 1,000 1 <= r <= n, 1 <= c <= m 1 <= num[i][j] <= 1000
保證結果不超過2,000,000,000
/*矩陣字首和
*/#include#include
using
namespace
std;
int n,m,r,c,a[1001][1001
],maxn;
intmain()
posted @
2016-11-09 08:38
惑&葬 閱讀(
...)
編輯收藏
codevs 1373 射命丸文
題目描述 description 在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分...
codevs1373 射命丸文
題目描述 description 在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分...
codevs 1373 射命丸文（矩陣字首和）
題目描述 description在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分值...