- 子矩阵的和
这是题解
- 2025-6-22 17:00:37 @
想看?不可能,死了这条心吧。
2 条评论
-
-
这次是真的题解:
#include<bits/stdc++.h> using namespace std; const int N=1010; int a[N][N],s[N][N]; int main(){ int n,m,q; cin>>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][j-1]+s[i-1][j]-s[i-1][j-1]+a[i][j]; } } while(q--){ int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); printf("%d\n",s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]); } return 0; }
- 1
信息
- ID
- 1801
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 89
- 已通过
- 36
- 上传者