题意:输入一个长方体每个面的边长(12个输入),判断能不能形成一个长方体。
思路:开始思路不清晰,想用一堆判断做(弱比),写的还很麻烦,情况也多,何不先假设一个最普遍情况,a,b,c表示长宽高,假设a>b>c,三对面排序后,自然是ab,ab,ac,ac,bc,bc,排序规则:一边相同比较下一条边,长边总在前面,避免考虑这个面长是下个面的宽的问题,因此排完序后,自然就好判断,先比较 三个面是不是成对存在,用memcmp函数,可以比较前多少个字节里内存,内容是否相等。再比较ab面中a与ac面中a是否相等,依次比较三次。
补充:看了别人题解,学会了一个头文件“bits/stdc++.h”它包含了c++所有头文件,以后就可以大大减少头文件的声明。
#include<bits/stdc++.h>//包含所有头文件
using namespace std;
struct face
{
int x,y;
}a[6];
bool cmp(face a,face b)
{
if(a.x==b.x)
return a.y>b.y;
else
return a.x>b.x;
}
bool judge()
{
if(memcmp(a,a+1,sizeof(face))||memcmp(a+2,a+3,sizeof(face))||memcmp(a+4,a+5,sizeof(face))) return false;
if(a[1].x!=a[2].x||a[1].y!=a[4].x||a[2].y!=a[4].y) return false;
return true;
}
int main()
{
while(cin>>a[0].x>>a[0].y>>a[1].x>>a[1].y>>a[2].x>>a[2].y>>a[3].x>>a[3].y>>a[4].x>>a[4].y>>a[5].x>>a[5].y)
{
for(int i=0;i<6;i++)
{
if(a[i].x<a[i].y)
swap(a[i].x,a[i].y);
}
sort(a,a+6,cmp);
printf("%s\n",judge()?"POSSIBLE":"IMPOSSIVLE");
}
return 0;
}