UVA 1587 Box 【ACM/ICPC NEERC 2004】

注意：

长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是
ab
ab
ac
ac
bc
bc
（按照边的长度排序），符合这种形式的就是一个长方体。


根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。
首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽；
然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序；
（需要结构体整体交换排序）
样例一中错误的排序：

正确的排序：

接下来进行判断，长方体含有“三对”面，并且一对面中的长或宽等于另一对面中的长或宽，符合条件的即为长方体。

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stdbool.h>
using namespace std;
typedef struct
{
    int x,y;
} bian;
bian a[8];
int cmp(bian a,bian b)
{
    //return a.x>b.x;
    return a.x==b.x ? (a.y > b.y) : (a.x > b.x);//结构体内部可以换？
}
bool judge ()
{
    if(memcmp(a,a+1,sizeof(bian))||memcmp(a+2,a+3,sizeof(bian))||memcmp(a+4,a+5,sizeof(bian)))
        return false;
    if(a[0].x!=a[2].x||a[0].y!=a[4].x||a[2].y!=a[4].y)
        return false;
    return true;
}
int main (void)
{
    while(~scanf("%d%d",&a[0].x,&a[0].y))//如果while（1） 无法跳出循环 TLE
    {
        if(a[0].y>a[0].x) swap(a[0].x,a[0].y);
        for(int i=1; i<=5; i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
            if(a[i].y>a[i].x) swap(a[i].x,a[i].y);
        }
        sort(a,a+6,cmp);
        /*
        printf("\n");
        for(int i=0; i<=5; i++)
        {
            printf("%d %d\n",a[i].x,a[i].y);
        }
        */
        printf("%s\n",judge()?"POSSIBLE":"IMPOSSIBLE");
    }
    return 0;
}