(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[x-1][y]-s[x-1][y-1]+a[x][y];
輸入乙個n行m列的整數矩陣，再輸入q個詢問，每個詢問包含四個整數x1, y1, x2, y2，表示乙個子矩陣的左上角座標和右下角座標。
對於每個詢問輸出子矩陣中所有數的和。
輸入格式
第一行包含三個整數n，m，q。
接下來n行，每行包含m個整數，表示整數矩陣。
接下來q行，每行包含四個整數x1, y1, x2, y2，表示一組詢問。
輸出格式
共q行，每行輸出乙個詢問的結果。
資料範圍
1≤n,m≤1000,
1≤q≤200000,
1≤x1≤x2≤n,
1≤y1≤y2≤m,
−1000≤矩陣內元素的值≤1000
輸入樣例：
3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4
輸出樣例：
1727
21
#include using namespace std;
const int n=1010;
int a[n][n],s[n][n];
int main()
while(q--)
return 0;
}
二維字首和
時間限制 1 sec 記憶體限制 128 mb 提交 155 解決 51 提交 狀態 討論版 命題人 admin 題目描述 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 0 xi,yi 5000 表示目標在地圖上的位置，每個...
二維字首和
直接看乙個例子 假設給定乙個矩陣 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 行第...
二維字首和
學習了字首和，又想來搞二維字首和了 二維字首和 建立乙個矩陣，求矩陣內子矩陣內所有數的和。下面給乙個n m的矩陣，給定左上角座標 x1,y1 和右下角座標，求右下角座標 x2,y2 求子矩陣內元素的和。讓我們先初始化乙個二維陣列，並讀入一些資料，下面是 和輸出 int a 11 11 s 11 11...