二维前缀和，看成整体画图理解

#include<iostream>
using namespace std;
const int N=10010;
int a[N][N],s[N][N];

int main()
{
    //输入原数组
     int n,m;
     cin>>n>>m;
     for(int i=0;i<n;i++)
     {
         for(int j=0;j<m;j++)cin>>a[i][j];
     }
     //求前缀和
     for(int i=0;i<n;i++)
     {
         for(int j=0;j<m;j++)
         s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
     }
     //求原数x1~x2,y1~y2所有数的和
     int x1,y1,x2,y2;
     cin>>x1>>y1>>x2>>y2;
     printf("%d",s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]);
     return 0;
}