題意：有一個(gè)n*n的矩陣，op==1時(shí)，在(x,y)增加值z(mì)，op==2時(shí)，求以(x1,y1)和(x2,y2)構(gòu)成的矩陣的和。

思路：二維線段樹。

代碼：

1 #include<stdio.h> 2 #include<string.h> 3 const int N=1111; 4 int c[N][N],n; 5 int lowbit(int x) 6 { 7 return x&-x; 8 } 9 void add(int x,int y,int z) 10 { 11 for(int i=x;i<=n;i=(i|(i-1))+1) 12 for(int j=y;j<=n;j=(j|(j-1))+1) 13 c[i][j]+=z; 14 } 15 int q(int x,int y) 16 { 17 int sum=0; 18 for(int i=x;i;i=i&(i-1)) 19 for(int j=y;j;j=j&(j-1)) 20 sum+=c[i][j]; 21 return sum; 22 } 23 int main() 24 { 25 int op,x,y,z,x1,x2,y1,y2; 26 while(scanf("%d%d",&op,&n)!=EOF) 27 { 28 memset(c,0,sizeof(c)); 29 while(scanf("%d",&op)&&op!=3) 30 { 31 if(op==1) 32 { 33 scanf("%d%d%d",&x,&y,&z); 34 add(x+1,y+1,z); 35 } 36 else 37 { 38 scanf("%d%d%d%d",&x1,&y1,&x2,&y2); 39 x1++,x2++,y1++,y2++; 40 printf("%d\n",q(x2,y2)+q(x1-1,y1-1)-q(x2,y1-1)-q(x1-1,y2)); 41 } 42 } 43 } 44 return 0; 45 } 46 /* 47 i -= lowbit(i) == i = i&(i-1) 48 i += lowbit(i) == i = (i|(i-1))+1 49 */

參考文章：http://blog.csdn.net/hit_lingo/article/details/50845718

　　　　 ??http://www.cnblogs.com/yejinru/archive/2012/03/22/2412359.html

轉(zhuǎn)載于:https://www.cnblogs.com/L-King/p/5445612.html

總結(jié)

以上是生活随笔為你收集整理的HOJ 1640 Mobile Phone的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。