提交时间:2025-12-06 13:28:17
运行 ID: 366000
#include<iostream> using namespace std; int a[1010][1010],s[1010][1010]; int main(){ int n,m,q,x1,y1,x2,y2; scanf("%d%d%d",&n,&m,&q); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&a[i][j]); s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j] ; } } for(int i=1;i<=q;i++){ scanf("%d%d%d%d",&x1,&y1,&x2,&y2); printf("%d\n",s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]); } return 0; }