You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
25 lines
456 B
25 lines
456 B
#include <bits/stdc++.h>
|
|
|
|
using namespace std;
|
|
const int N=1010;
|
|
int a[N][N];
|
|
|
|
int main() {
|
|
int n,m,q;
|
|
cin>>n>>m;
|
|
for (int i = 1; i <= n; i++){
|
|
for (int j = 1; j <= m; j++){
|
|
int x;
|
|
cin>>x;
|
|
a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+x;
|
|
|
|
}
|
|
}
|
|
cin>>q;
|
|
while(q--){
|
|
int x1,x2,y1,y2;
|
|
cin>>x1>>x2>>y1>>y2;
|
|
printf("%d\n",a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+a[x1-1][y1-1]);
|
|
}
|
|
return 0;
|
|
} |