| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:感觉就是POJ有病啊,这题那WA了In Reply To:感觉就是POJ有病啊,这题那WA了 Posted by:MDK at 2011-07-21 19:26:03 > #include<stdio.h>
> #include<iostream>
> #include<string.h>
> using namespace std;
>
> #define FOPEN freopen("d:\\1.txt","r",stdin)
> //#define lowbit(x) x & -x
> int n;
> int num[1005][1005];
> int lowbit(int x){
> return x&(-x);
> }
>
> void setn(int a,int b)
> {
> int tmp = a;
> while(b <= n)
> {
> a = tmp;
> while(a <= n)
> {
> num[a][b] ++ ;
> a += lowbit(a);
> }
> b += lowbit(b);
> }
> }
> int get(int x,int y)
> {
> int s = 0;
> int tmp = x;
> while(y>0)
> {
> x = tmp;
> while(x>0)
> {
> s += num[x][y];
> x -= lowbit(x);
> }
> y -= lowbit(y);
> }
> return s;
> }
> int main()
> {
> FOPEN;
> int ces;
> int t,a,b,c,d;
> cin>>ces;
> while(ces--)
> {
> memset(num,0,sizeof(num));
> cin>>n>>t;
> n++;
> for(int i=0;i<t;i++)
> {
> char ctmp;
> cin>>ctmp;
> if(ctmp == 'C')
> {
> cin>>a>>b>>c>>d;
> setn(a,b);
> setn(c+1,b);
> setn(a,d+1);
> setn(c+1,b+1);
> }
> else
> {
> cin>>a>>b;
> int ss = get(a,b);
> cout<<ss%2<<endl;
> }
> }
> if(ces) printf("\n");
> }
> }
setn(a,b);
> setn(c+1,b);
> setn(a,d+1);
> setn(c+1,b+1);
这块错了 自己整错了 不要说poj
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator