2

5 2

192.168.1.0

192.168.1.101

192.168.2.5

192.168.2.7

202.14.27.235

255.255.255.0

255.255.0.0

4 2

127.127.0.1

10.134.52.0

127.0.10.1

10.134.0.2

235.235.0.0

1.57.16.0

Case #1:

3

2

Case #2:

3

4
    ：          。 STL vector+set

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

#include <vector>

#include <set>

#include <algorithm>





using namespace std;



struct node

{

    int a,b,c,d;

    bool operator <(const node &x)const{

        if(a==x.a){

            if(b==x.b){

                if(c==x.c){

                    return d<x.d;

                }else

                return c<x.c;

            }else

            return b<x.b;

        }else

        return a<x.a;

    }

}cur;



int main()

{

    int t;

    int i, j, k;

    scanf("%d", &t);



    int n, m;

    int cnt=1;

    char s[200];

    int a,b,c,d;

    while(t--)

    {

        scanf("%d %d", &n, &m);

        set<node>q; q.clear();

        vector<node>p; p.clear();

        vector<node>w; w.clear();

        //printf("%d %d %d %d
", a,b, c, d);



        for(i=0; i<n; i++){

            scanf("%d.%d.%d.%d", &cur.a, &cur.b, &cur.c, &cur.d);

            p.push_back(cur);

        } //IP  



        for(i=0; i<m; i++){

            scanf("%d.%d.%d.%d", &cur.a, &cur.b, &cur.c, &cur.d);

            w.push_back(cur);

        } //    

        node cc;

        printf("Case #%d:
", cnt++);

        for(i=0; i<m; i++)

        {

            for(j=0; j<n; j++)

            {

                cc.a=p[j].a & w[i].a;

                cc.b=p[j].b & w[i].b;

                cc.c=p[j].c & w[i].c;

                cc.d=p[j].d & w[i].d;

                q.insert(cc);

            }

            printf("%d
", q.size());

            q.clear();

        }



    }

	return 0;

}

 
    
 
     
1004 放盘子
 
     
 
       Accepts: 846  
     
 
     
 
       Submissions: 2224  
     
 
     
 
      
 
        Time Limit: 2000/1000 MS (Java/Others)  
      
 
      
 
        Memory Limit: 65536/65536 K (Java/Others)  
      
 
     
 
    
 
    
 
    
 
     

       Problem Description 
     
 
     
 
      
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
 
      
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。
 
     
 
    
 
    
 
    
 
     

       Input 
     
 
     
 
      
第一行一个整数T，表示T组数据。每组数据包含3个数n,a,r(4≤n≤100,0<a<1000,0<r<1000)
 
      
n是偶数，代表多边形的边数，a代表正多边形的边长，r代表盘子的半径。
 
     
 
    
 
    
 
    
 
     

       Output 
     
 
     
 
      
对于每组数据，先输出一行
 
      
Case #i:
 
      
然后输出结果.如果小度熊获胜，输出”Give me a kiss!” 否则输出”I want to kiss you!”
 
     
 
    
 
    
 
    
 
     

       Sample Input 
     
 
     
 
      
2

4 50 2.5

4 5.5 3

  
 
    
 
     

       Sample Output 
     
 
     
 
      
Case #1:

Give me a kiss!

Case #2:

I want to kiss you!
  
Hint 
第1のグループの例では、小度熊はまず多角形の真ん中に皿を置き、次に来訪者がどのように置いても、小度熊は多角形の中心に基づいて来訪者の皿と対称に置くことで勝つ.

    ：        http://www.cnblogs.com/crazyacking/p/4524687.html，                          ！
  ：
  
#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <ctype.h>

#include <math.h>

#include <algorithm>

#define mod 1000000007

#define PI acos(-1.0)



using namespace std;



int main()

{

    int t;

    scanf("%d", &t);

    int i, j;

    int n; double d, r;

    int cnt=1;

    while(t--)

    {

        scanf("%d %lf %lf", &n, &d, &r);

        double o=360.0/n/2.0; //    int    WA  

        double cc=(2.0*PI*o)/360.0;

        double h=(d/2.0)/(tan(cc));

        h=h*2.0;

        r=r*2.0;

        printf("Case #%d:
", cnt++ );

        if(h>=r){

            printf("Give me a kiss!
");

        }

        else

            printf("I want to kiss you!
");

    }

    return 0;

}