其他分享
首页 > 其他分享> > 二维前缀和模板

二维前缀和模板

作者:互联网

#include<bits/stdc++.h>
#define MAXM 3010
#define MAXN 3010
using namespace std;

int m,n,a[MAXM][MAXN],jx[MAXM][MAXN],x,y,u,v;

int main()
{
  int i,j;
  cin>>m>>n;
  for(i=1;i<=m;i++)
  {
    for(j=1;j<=n;j++)
    {
      scanf("%d",&a[i][j]);
    }
  }

//预处理:
  for(i=1;i<=m;i++)
  {
    for(j=1;j<=n;j++)
    {
      jx[i][j]=a[i][j]+jx[i-1][j]+jx[i][j-1]-jx[i-1][j-1];
    }
  }

  while(~scanf("%d%d%d%d",&u,&v,&x,&y))
  {
    printf("%d\n",jx[u][v]+jx[x-1][y-1]-jx[u][y-1]-jx[x-1][v]);
  }
}
---------------------
作者:yzyyylx
来源:CSDN
原文:https://blog.csdn.net/yzyyylx/article/details/78298318
版权声明:本文为博主原创文章,转载请附上博文链接!

标签:jx,前缀,int,scanf,d%,二维,MAXN,MAXM,模板
来源: https://www.cnblogs.com/kingderman/p/11207865.html