AcWing 796. 子矩阵的和
原题链接
简单
作者:
学代码的小牛马
,
2025-03-31 22:46:29
· 江西
,
所有人可见
,
阅读 1
#include<iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
using namespace std;
const int N=2010;
int a[N][N],sum[N][N];
int n,m,q;
int main()
{
cin>> n >> m >> q;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
cin >> a[i][j];
sum[i][j] = a[i][j] +sum[i][j-1];
}
}
while(q--)
{
int res = 0;
int x1,y1,x2,y2;
cin>> x1 >> y1 >> x2 >> y2 ;
for(int i=x1; i<=x2; i++)
{
res += sum[i][y2]- sum[i][y1-1];
}
cout << res << endl;
}
return 0;
}