uva 1587 盒子

题意：给你六组数据，每组x，y代表长方形的长和宽，问这六个面能否组成一个长方体。

思路：

长方体的性质，一共有三组对面，两两相等，且只有三个有效数据，长、宽、高，每一个面分别为长宽、长高、宽高组成的面，利用这个性质可求解。

先将六组数据按x从小到大排序，如果x相等则按y从小到大排序。这样排序下来后，如果是长方体的话，一定有，1、2完全相同，3、4完全相同，5、6完全相同。

而且，由于已经完全从小到大排序（包括每一组数据的两个数），这样的话只可能产生四种情况能构成长方体。

1、前四组数据的x相等，他们所对应的y（由于如果满足长方体，则排序后必有1、2完全相同，3、4完全相同，所以他们对应的y其实是两个有效数据）分别为后两组数据的x和y。

2、前四组数据的y相等，他们所对应的x分别为后两组数据的x和y。

3、后四组数据的x相等，他们所对应的y分别为前两组数据的x和y。

4、后四组数据的y相等，他们所对应的x分别为前两组数据的x和y。

由上面可以看出，其实判断的部分可以封装为一个函数来写，只需要改变传递的参数就可以了。

#include<bits/stdc++.h>
using namespace std;

struct point
{
    int x,y;
};
point p[10];

int cmp(point a,point b)
{
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}

int check(int a,int b,int c,int d,int e,int f)
{
    if(c>d)
        swap(c,d);//始终保持小数在前大数在后，方便比较。
    if(a==b&&c==e&&d==f)
        return 1;
    return 0;
}

int main()
{
    int ans;
    while(cin>>p[0].x>>p[0].y)
    {
        if(p[0].x>p[0].y)
            swap(p[0].x,p[0].y);
        for(int i=1; i<6; i++)
        {
            cin>>p[i].x>>p[i].y;
            if(p[i].x>p[i].y)
                swap(p[i].x,p[i].y);
        }
        sort(p,p+6,cmp);
        ans=0;
        for(int i=0; i<6; i+=2)
        {
            if(p[i].x==p[i+1].x&&p[i].y==p[i+1].y)
                ans++;
        }
        if(ans==3)
        {
            if(check(p[0].x,p[2].x,p[0].y,p[2].y,p[4].x,p[4].y)||check(p[0].y,p[2].y,p[0].x,p[2].x,p[4].x,p[4].y)
                    ||check(p[2].x,p[4].x,p[2].y,p[4].y,p[0].x,p[0].y)||check(p[2].y,p[4].y,p[2].x,p[4].x,p[0].x,p[0].y))
                printf("POSSIBLE\n");
            else
                printf("IMPOSSIBLE\n");
        }
        else
            printf("IMPOSSIBLE\n");
    }
    return 0;
}