UVa1587-Box

UVa1587-Box

思路：

判断条件略多，要想能拼成长方体六个面要满足一下几点儿

• 六个面中要有相同的三组对立面
• 假设面ABC的边分别是X，Y（X<=Y），则三组对立面满足
  
  • A.x==B.x
  • A.y==C.y
  • B.y==C.x

这样就是可以拼成盒子的条件，处理一下数据排序，if比较即可

代码：

#include 

using namespace std;
pair<int,int> a[6];
int cmp(pair<int,int> a,pair<int,int> b)
{
    if(a.first==b.first)
        return a.secondreturn a.firstint main()
{
    int flag=1;
    while(~scanf("%d %d",&a[0].first,&a[0].second))
    {
        for(int i=1;i<6;i++)
            scanf("%d %d",&a[i].first,&a[i].second);
        for(int i=0;i<6;i++)
        {
            if(a[i].first>a[i].second)
            {
                int t=a[i].first;
                a[i].first=a[i].second;
                a[i].second=t;
            }
        }
        sort(a,a+6,cmp);
        if(a[0].first==a[1].first&&a[0].second==a[1].second&&
           a[2].first==a[3].first&&a[2].second==a[3].second&&
           a[4].first==a[5].first&&a[4].second==a[5].second&&
           a[0].first==a[2].first&&a[0].second==a[4].first&&
           a[2].second==a[4].second)
            printf("POSSIBLE\n");
        else printf("IMPOSSIBLE\n");
    }

    return 0;
}