c++笔记前缀和

一维数组前缀和题目：

二维数组前缀和题目：

#include 
#include 
using namespace std;
//一维

//二维
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<>x1>>y1>>x2>>y2;
        cout< 
参考于：https://blog.csdn.net/qq_52156445/article/details/115839679
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/4951397.html