一维数组前缀和题目:
二维数组前缀和题目:
#include <iostream>
#include <stdio.h>
using namespace std;
//一维
/*int main()
{
int m,n,a[100010],s[100010]={0};
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)//注意此处输入的下标从1-n与位置相对应
s[i]=s[i-1]+a[i];
for(int i=1;i<=n;i++)
cout<<s[i]<<" ";
cout<<endl;
while(m--)
{
int l=0,r=0;
cin>>l>>r;
printf("%d\n",s[r]-s[l-1]);
}
return 0;
}*/
//二维
int a[1010][1010]={0},s[1010][1010]={0};
int main()
{
int m,n,q;
cin>>n>>m>>q;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//加上当前下标前一个x和前一个y的和,减去一个重复的矩阵,加上当前的a的值
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout<<s[i][j]<<" ";
cout<<endl;
}
while(q--)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
cout<<s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1]<<endl;//减去起始坐标的前一个,加上左上角减重的
}
return 0;
}
参考于:https://blog.csdn.net/qq_52156445/article/details/115839679