poj 2215 Parliament 二维区间和
2014-12-24 15:10
141 查看
题意:
给一个二维数组,查询(r1,s1),(r2,s2)确定的矩形中所有数的和。
分析:
dp水题,sum[r][s]表示从(0,0)到(r,s)确定的矩形中所有数的和。
代码:
给一个二维数组,查询(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"); } }
相关文章推荐
- poj 2155 二维树状数组/区间更新单点查询
- POJ 2029 Get Many Persimmon Trees 二维线段树 单点更新 区间求和
- POJ 2155 二维线段树 修改区间查询点
- poj 2823 Sliding Window 【固定区间长度的RMQ】 【二维压缩成一维】
- poj2155-二维树状数组 区间更新 单点查询
- POJ-1195 Mobile phones 二维线段树 区间求和
- POJ 2155 Matrix(二维树状数组+区间更新单点求和)
- POJ 1328 Radar Installation-放置雷达(贪心,区间,二维转一维)
- POJ 2155 Matrix (二维线段树入门,成段更新,单点查询 / 二维树状数组,区间更新,单点查询)
- poj 2155(二维树状数组,区间更新,单点查询)
- POJ 2155 - Matrix 二维树状数组..区间更新..单点查询
- POJ2155【二维树状数组,区间修改,点查询?】【又被输入输出坑】
- 01变换 二维树状数组+区间更新,单点查询 poj 2155 Matrix
- POJ2215 Parliament
- 经典问题六.【二维的区间dp】棋盘分割 poj 1191
- POJ 1195 Mobile phones 线段树 二维线段树 单点更新 区间求和
- POJ - 2155 Matrix (二维树状数组 + 区间修改 + 单点求值 或者 二维线段树 + 区间更新 + 单点求值)
- POJ - 2155 Matrix(二维线段树、区间更新单点查询)
- POJ 2155 Matrix 二维线段树 区间修改 单点查询
- POJ 1195-Mobile phones(二维树状数组-区间更新区间查询)