UVa 1587 Box

题意：给出6个矩形的长和宽，问是否能够构成一个长方体

先假设一个例子

2 3

3 4

2 3

3 4

4 2

4 2

排序后

2 3

2 3

3 4

3 4

4 2

4 2

如果要构成一个长方体的话，有3对面是一样的 先判断这个成立了，再判断能否构成长方体 假设现在剩下的面就为

2 3 （第一个面）

3 4  （第二个面）

4 2   （第三个面）

发现是首尾相接的，即为只需要判断三次，第一个面的长或者宽或者两者都在第二个面出现，第一个面的长或者宽或者两者都在第三个面出现，第二个面的长或者宽或者两者都在第三个面出现，如果三个条件都满足的话，就构成了

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 struct node
 {
     int x,y;
 } a[];

 int cmp(node n1,node n2)
 {
     if(n1.x!=n2.x)
     return n1.x<n2.x;
     else return n1.y<n2.y;
 }

 int main()
 {
     int i,j,ans;
     while(scanf("%d",&a[].x)!=EOF)
     {
         scanf("%d",&a[].y);
         for(i=;i<=;i++)
         scanf("%d %d",&a[i].x,&a[i].y);

         for(i=;i<=;i++)
         {
             if(a[i].x>a[i].y) swap(a[i].x,a[i].y);
         }
         sort(a+,a++,cmp);

     //    for(i=1;i<=6;i++)
     //    printf("%d %d\n",a[i].x,a[i].y);

         ans=;
         int flag=;
         if(a[].x==a[].x&&a[].y==a[].y&&a[].x==a[].x&&a[].y==a[].y&&a[].x==a[].x&&a[].y==a[].y)
         {
             if(a[].x==a[].x||a[].x==a[].y||a[].y==a[].x||a[].y==a[].y) ans++;
             if(a[].x==a[].x||a[].x==a[].y||a[].y==a[].x||a[].y==a[].y) ans++;
             if(a[].x==a[].x||a[].x==a[].y||a[].y==a[].x||a[].y==a[].y) ans++;
             if(ans<) flag=;

         }
         else
         flag=;

         if(flag) printf("POSSIBLE\n");
         else printf("IMPOSSIBLE\n");
     }
     return ;
 }

不过后来又想到一个反例= =正想着改的时候---居然 过了= = 反例是

12 34

34 12

12 34

34 12

12 34

12 34

这应该不能构成吧--可是程序输出的是能 ----不懂= =