8 条题解
-
0
最简代码@man!
#include<bits/stdc++.h> using namespace std; long long n,m,k,a[10010][10010],s[10010][10010]; int main(){ cin>>n>>m>>k; for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){ cin>>a[i][j];s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; } while(k--){ int i,j,p,q;cin>>i>>j>>p>>q;cout<<s[p][q]-s[p][j-1]-s[i-1][q]+s[i-1][j-1]<<endl; } return 0; }
信息
- ID
- 1283
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 684
- 已通过
- 220
- 上传者