二維字首和 模板

描述

給你乙個m×n的整數矩陣，在上面找乙個x×y的子矩陣，使子矩陣中所有元素的和最大。

輸入

輸入資料的第一行為乙個正整數 t，表示有 t 組測試資料。每一組測試資料的第一行為四個正整數 n,m,x,y（0輸入樣例 1

14 5 2 2

3 361 649 676 588

992 762 156 993 169

662 34 638 89 543

525 165 254 809 280

輸出樣例 1

2474

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
void
fre(
)void
fre(
)void
run(
int x =0)
#define ios ios::sync_with_stdio(false)
#define pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define pir pair
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1ll
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define inf 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/**************************acmer*************************==*/
const ll mxn =
1e3+10;
ll mz[mxn]
[mxn]
;int
main()
}        ll ans =0;
for_
(i,1
, n - x +1)
}pr("%lld\n"
, ans);}
return0;
}

二維字首和

時間限制 1 sec 記憶體限制 128 mb 提交 155 解決 51 提交 狀態 討論版 命題人 admin 題目描述 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 0 xi,yi 5000 表示目標在地圖上的位置，每個...

二維字首和

1 二維字首和 模板 二維字首和 模板題 acwing 796.子矩陣的和 s i,j 第i行j列格仔左上部分所有元素的和 1.以 x1,y1 為左上角，x2,y2 為右下角的子矩陣的和為 s x2 y2 s x1 1 y2 s x2 y1 1 s x1 1 y1 1 s x y s x y 1 s...

二維字首和

直接看乙個例子 假設給定乙個矩陣 1 2 4 3 5 1 2 4 6 3 5 9 那麼，可以推出他的二維字首和矩陣為 1 3 7 10 691522 121829 45 在二維字首和陣列中，9 1 2 5 1 15 1 2 5 1 4 2 18 1 5 6 2 1 3 即二位字首和陣列中第 i 行第...