Số bài đã giải: 9
Hạng điểm: #4012
Tổng điểm:
131,35
Đóng góp:
0
0
ngày liên tiếp
Kỷ lục
1 ngày
Thông tin
#include<bits/stdc++.h>
using namespace std;
long long ps[1001][1001];
int main(){
ios_base::sync_with_stdio(0);
cin.tie(NULL);
long long n,m,q;
cin>>n>>m>>q;
for(long long i=1;i<=n;i++){
for(long long j=1;j<=m;j++){
long long inp;
cin>>inp;
ps[i][j]=ps[i-1][j]+ps[i][j-1]-ps[i-1][j-1]+inp;
}
}
while(q--){
long long x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
cout<<(ps[x2][y2]+ps[x1-1][y1-1]-ps[x1-1][y2]-ps[x2][y1-1])<<'\n';
}
}