一二维前缀和及差分（算法描述）

    sn[0]=an[0];
    for(int i=1;i<longth;i++)//初始化
        sn[i]=an[i]+sn[i-1];

#include <iostream>
using namespace std;
int an[10][10],sum[10][10]={0};
int main ()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)//输入
        for(int j=1;j<=m;j++)
            cin>>an[i][j];
    for(int i=1;i<=n;i++)//初始化
        for(int j=1;j<=m;j++)//为避免j-1，i-1越界，不使用最外边那一行，令其初始化为0：
            sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+an[i][j];//粉红色框定的面积等于红色框定的面积+绿色框定的面积-蓝色框定的面积+粉红的所处的点对应小框面积
        for(int i=0;i<=n;i++)
        {
            for(int j=0;j<=m;j++)
            cout<<sum[i][j]<<' ';
            cout<<endl;
        }

    return 0;
}