题目大意:输入六个矩形的长和宽判断它们能否构成长方体。
解题思路:先排序,判断是否有三对完全相同的面,并且能够连接在一起,即不相同的两个面中有一边要相等。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct st{
int w;
int h;
};
st t[10];
int main() {
while (scanf("%d%d", &t[0].w, &t[0].h) != EOF) {
int tag=0;
for (int i = 1; i < 6; i++)
scanf("%d%d", &t[i].w, &t[i].h);
for (int i = 0; i < 6; i++)
if(t[i].w < t[i].h){
int tmp = t[i].h;
t[i].h = t[i].w;
t[i].w = tmp;
}
for (int i = 0; i < 6; i++)
for (int j = 1; j < 6-i; j++)
if (t[i].w < t[i+j].w) {
int a = t[i].w;
t[i].w = t[i+j].w;
t[i+j].w = a;
a = t[i].h;
t[i].h = t[i+j].h;
t[i+j].h = a;
}
for (int i = 0; i < 6; i++)
for (int j = 1; j < 6-i; j++)
if(t[i].w == t[i+j].w && t[i].h < t[i+j].h){
int a = t[i].h;
t[i].h = t[i+j].h;
t[i+j].h = a;
}
if ((t[0].w == t[2].w) && (t[0].h == t[4].w) && (t[2].h == t[4].h)) tag = 1;
if (t[0].w != t[1].w || t[0].h !=t[1].h) tag=0;
if (t[2].w != t[3].w || t[2].h !=t[3].h) tag=0;
if (t[4].w != t[5].w || t[4].h !=t[5].h) tag=0;
if (tag) printf ("POSSIBLE\n");
else printf("IMPOSSIBLE\n");
}
return 0;
}