Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
366000 黄浙峰老师 【C6-5】子矩阵求和 C++ 通过 100 470 MS 8204 KB 432 2025-12-06 13:28:17

Tests(10/10):


#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; }


测评信息: