UVa1587-Box

UVa1587-Box

思路：

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

六个面中要有相同的三组对立面

假设面ABC的边分别是X，Y（X<=Y），则三组对立面满足

A.x==B.x

A.y==C.y

B.y==C.x

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

代码：

#include <bits/stdc++.h>

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.second<b.second;
return a.first<b.first;
}
int 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;
}