注意:
长方体有三种不同的边,我们记为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;
}