B 子矩阵求和
#include<iostream>
#include<cstring>
using namespace std;
int a[101][111];
int s[101][111];
int main()
{
int n,m;
cin>>n>>m;
if(n<=0)return 0;
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];
}
}
int q;
cin>>q;
while(q--){
int u,d,l,r;
cin>>u>>d>>l>>r; //u,d l,r
cout<<s[d][r]-s[u-1][r]-s[d][l-1]-s[u-1][l-1]<<endl;//注意此处子区间表达形式
}
return 0;
}
C---天上的星星
#include <iostream>
#include <cstring>
using namespace std;
int a[2003][2003];
int s[2003][2003];
int main()
{
int n;
cin>>n;
while(n--){
int x,y,w;
cin>>x>>y>>w;
x++,y++;//题目中x y都可为0,而若i=0,下面数组()出现-1,
a[x][y]+=w;//所以只能i=1开始,选择先整体进一
}
for(int i=1;i<=2001;i++){
for(int j=1;j<=2001;j++){
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
}
}
int q;
cin>>q;
while(q--){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
x1++,y1++,x2++,y2++;//与上面同理
cout<<s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]<<endl;
}
return 0;
}