poj 2215 Parliament 二维区间和

题意：

给一个二维数组，查询（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");}}