当前位置: 代码迷 >> 综合 >> poj 2215 Parliament 二维区间和
  详细解决方案

poj 2215 Parliament 二维区间和

热度:29   发布时间:2024-01-19 06:09:59.0

题意:

给一个二维数组,查询(r1,s1),(r2,s2)确定的矩形中所有数的和。

分析:

dp水题,sum[r][s]表示从(0,0)到(r,s)确定的矩形中所有数的和。

代码:

//poj 2215
//sep9
#include <iostream>
using namespace std;
const int maxN=1024;
int sum[maxN][maxN];int main()
{int cases;scanf("%d",&cases);while(cases--){int i,j,n,m,q;scanf("%d%d",&n,&m);memset(sum,0,sizeof(sum));for(i=1;i<=n;++i)for(j=1;j<=m;++j){int x;scanf("%d",&x);	sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];sum[i][j]+=x;}scanf("%d",&q);while(q--){int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);--x1,--y1;printf("Absolutni hodnota pohodlnosti je %d bodu.\n",sum[x2][y2]-sum[x2][y1]-sum[x1][y2]+sum[x1][y1]);	}printf("\n");}}