codevs 1373 射命丸文

題目描述 description

在幻想鄉，射命丸文是以**聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num[i][j]的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分值(累加)。現在文文想要取得盡可能多的分值，請你計算出她最多能夠得到的分值。

輸入描述 input description

第1行：4個正整數n,m,r,c 第2..n+1行：每行m個正整數，第i+1行第j個數表示num[i][j]

輸出描述 output description

第1行：1個整數，表示文文能夠取得的最大得分

樣例輸入 sample input

3 5 2 3

5 2 7 1 1

5 9 5 1 5

3 5 1 5 3

樣例輸出 sample output

33資料範圍及提示 data size & hint

對於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

維護乙個二維字首和，n^2查詢即可

#include

#include
#include
using
namespace
std;
const
int maxn = 1000+5;
int n,m,r,c,map[maxn][maxn];
int sum[maxn][maxn];
int main()

codevs1373 射命丸文

題目描述 description 在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分...

codevs 1373 射命丸文

在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分值 累加 現在文文想要取得盡可能多...

codevs 1373 射命丸文（矩陣字首和）

題目描述 description在幻想鄉，射命丸文是以 聞名的鴉天狗。當然，文文的照相機可不止能夠照相，還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊n行m列的彈幕群，每乙個單位面積內有分值有num i j 的彈幕。相機的取景框可以將一塊r行c列的彈幕消除，並且得到這一塊區域內所有彈幕的分值...