盒子Box UVA1587

1. #include<cstdio>
2. #include<set>
3. #include<string.h>
4. using namespace std;
5. struct note{
6.     int w,h;
7.     int flag;//用于判断是否被访问过 0表示被访问过
8.     const bool operator==(const note &n)const {
9.         return n.w==this->w && n.h==this->h || n.w==this->h&&n.h==this->w;
10.     }
11.     note(){this->flag=1;}
12. };
13. int main(){
14.     int w,h;
15.     while(scanf("%d%d",&w,&h)==2){
16.        note n1[7];
17.        set<int>s;
18.         n1[0].w=w;
19.         n1[0].h=h;
20.         for(int i=1;i<6;i++)
21.         {
22.         scanf("%d%d",&n1[i].w,&n1[i].h);
23.         s.insert(n1[i].w);
24.         s.insert(n1[i].h);
25.         }
26.         //此处判断是否有三对 相同 
27.         int count =0;
28.         for(int i=0;i<6;i++){
29.             for(int j=i+1;j<6;j++)
30.             if(n1[j].flag && n1[i].flag){
31.                 if(n1[i]==n1[j])
32.                 {
33.                 count++;
34.                 n1[j].flag=0;
35.                 break;
36.                 }
37. 
    
38.             }
39.             if(count==3)break;
40.         }
41. 
    
42.         //输入一组数据中最多有三种不同1、全相同；2、两种（4条相同 、8条相同）；3、（4,4,4） 
43.        int ok=0;
44.        int length=s.size();
45.        if(length==1)ok=1;
46.         else if(length==2){
47.              int count=0;
48.              set<int>::iterator iter1=s.begin();
49.              for(int i=0;i<6;i++)
50.              {
51.             if(*iter1==n1[i].w)count++;
52.                if(*iter1==n1[i].h)count++;
53.             }
54.              if(count==4 ||count==8)ok=1;
55.         }
56. 
    
57.            else if(length==3){
58.                int count =0;
59.                set<int>::iterator iter1=s.begin();
60.                for(int i=0;i<6;i++)
61.                {
62.             if(*iter1==n1[i].w)count++;
63.                if(*iter1==n1[i].h)count++;
64.            }
65.               if(count==4)ok=1;
66.               }
67. 
    
68.         if(count==3 && ok)printf("POSSIBLE\n");
69.         else printf("IMPOSSIBLE\n"); 
70.     }
71.     return 0;
72. }