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;}