uva 1587(Box UVA - 1587)

题目大意是给定6个数对，每个数对代表一个面的长和宽，判断这6个面是否能构成一个长方体。

这种题一看很复杂，但是只要不想多了实际上这就是一个水题。。。

首先说明一下判断的思路：

　　1.长方体是有三个对面的，所以先把这三个对面找出来（因为输入的长和宽是不确定的，所以先把每一组输入的两个数按照从大到小进行调整（这里建议开一个结构体数组））。调整完之后，自己写一个cmp的函数用来sort，cmp是先比较长（按照升序或者降序是无所谓的，随你）然后如果长相等那么就比较宽（按照和长一样的顺序比较）。

　　2.你以为这样就完了，那么你就错了，不信你试试马上一个WA,我就是这样，其实还漏了一个条件。比如这组测试数据：　　　　　　　　　

3 3
3 3
3 2
3 2
2 2
2 2

按照第一个条件进行输出会输出POSSIBLE实际上它是IMPOSSIBLE.为什么？因为长方体的不一样长的边数一定是4的倍数，不是的话一定不行，像这一组数据，6个3 6个2一看就不对，所以我们要加上第二个条件，对每一组的输入的长和宽进行计数（这里我是开了一个bk数组，因为是1e4的数据大小所以完全可以开的出来，然后开一个计数数组记录不同的长和宽，然后直接从计数的数组进行循环比较每一个bk[jishu[i]]%4就行了）

2018/10/28 居然有人看我的题解并且hack了，是的我原来的程序对于这组样例

1 1

1 1

2 2

2 2

3 3

3 3

是不对的，hack成功！！！

至于更改我直接加了一个recheck函数进行recheck一下如果两个对面是正方形且边长又不相等，那么肯定是impossible，之前的uva的数据里面没有这组数据所以我也没有注意这个情况

我的代码：

 #include <bits/stdc++.h>
 //#include "fp.h"
 using namespace std;
 int bk[];
 int c[];
 struct node
 {
     int x,y;
 }a[];
 bool cmp(node aa,node b)
 {
     return aa.x==b.x?aa.y>b.y:aa.x>b.x;
 }
 bool check(int aa)
 {
     if(a[aa].x==a[aa+].x&&a[aa].y==a[aa+].y)
     return true;
     else
     return false;
 }
 bool recheck(int aa)
 {
     if(a[aa].x==a[aa+].y&&a[aa+].x==a[aa+].y&&a[aa].x!=a[aa+].x)
     return false;
     else
     return true;
 }
 main()
 {
     //fop();
     while(cin>>a[].x>>a[].y>>a[].x>>a[].y>>a[].x>>a[].y>>a[].x>>a[].y>>a[].x>>a[].y>>a[].x>>a[].y)
     {
         memset(bk,,sizeof(bk));
         int k=;
         for(int i=;i<;i++)
         {
             bk[a[i].x]++;
             bk[a[i].y]++;
             if(bk[a[i].x]==)
             c[k++]=a[i].x;
             if(bk[a[i].y]==)
             c[k++]=a[i].y;
         }
         int ff=;
         for(int i=;i<k;i++)
         if(bk[c[i]]%!=)
         {
             ff=;break;
         }
         for(int i=;i<;i++)
         if(a[i].x<a[i].y)
         {
             int t;
             t=a[i].x;
             a[i].x=a[i].y;
             a[i].y=t;
         }
         sort(a,a+,cmp);
         int f=;
         for(int i=;i<;i+=)
         if(!check(i))
         {
             f=;
             break;
         }
         int fff=recheck()?:;
         printf("%s\n",(f&&ff&&fff)?"POSSIBLE":"IMPOSSIBLE");
     }
 }