POJ 1195 Mobile phones【二維樹狀數組】

題意：基礎的二維數組，注意 0 + lowbit(0)會陷入無限循環-----

之前做一道一維的一直tle,就是因為這個--------------------------

 1 #include<iostream>  
 2 #include<cstdio>  
 3 #include<cstring> 
 4 #include <cmath> 
 5 #include<stack>
 6 #include<vector>
 7 #include<map> 
 8 #include<set>
 9 #include<queue> 
10 #include<algorithm>  
11 using namespace std;
12 
13 typedef long long LL;
14 const int INF = (1<<30)-1;
15 const int mod=1000000007;
16 const int maxn=1000005;
17 
18 int c[1055][1055];
19 int n;
20 
21 int lowbit(int x){ return x & (-x);}
22 
23 int sum(int x,int y){
24     int ret = 0,y1;
25     while(x > 0){
26         y1 = y;
27         while( y1 > 0){
28             ret += c[x][y1];y1 -= lowbit(y1);
29         }
30         x-=lowbit(x);
31     }
32     return ret;
33 }
34 
35 void add(int x,int y,int d){
36     int y1;
37     while(x <= n){
38         y1 = y;
39         while(y1 <= n){
40             c[x][y1] += d; y1 += lowbit(y1);
41         }
42         x += lowbit(x);
43     }
44 }
45 
46 int main(){
47     int cmd;
48     while(scanf("%d %d",&cmd,&n) != EOF){
49         memset(c,0,sizeof(c));
50         while(scanf("%d",&cmd) != EOF && cmd != 3){
51             if(cmd == 1){
52                 int x,y,d;
53                 scanf("%d %d %d",&x,&y,&d);x++;y++;
54                 add(x,y,d);
55             }
56             else{
57                 int x,y,xx,yy;
58                 int ret = 0;
59                 scanf("%d %d %d %d",&x,&y,&xx,&yy);
60                 x++;y++;xx++;yy++;
61                 ret = sum(xx,yy) - sum(x-1,yy) - sum(xx,y-1) + sum(x-1,y-1);
62                 printf("%d\n",ret);
63             }
64         }
65     }
66     return 0;
67 }

View Code

話說好幾天沒有寫代碼了的說啊----

加油↖(^ω^)↗

goooooooooooooooooo----

轉載于:https://www.cnblogs.com/wuyuewoniu/p/4604731.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/273167.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/273167.shtml
英文地址，請注明出處：http://en.pswp.cn/news/273167.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！