一、题目
二、解题思路
- 给了六组值,但是由于数据的大小顺序是乱的,先考虑用结构体存储六组数据,且保证w>h;
- 其次将六组值先按w从达到小排序,w相等的情况按h从大到小排序;
- 判断是否为存在两两相等的三对数据,即这六组数应该是ab ab cd cd ef ef;
- 保证条件3满足的情况下,由于已经对数据进行了排序处理,很容易看出,要构成长方体需要满足a等于c,b等于e,d等于f
具体见代码
三、代码
#include<stdio.h>
struct pallet{
int w,h;
}Pallet[6]; //结构体存储六块板子的边长
int issame(pallet a,pallet b){ //用于判断两组数据是否相等
if((a.w==b.w) && (a.h==b.h)){
return 1;
}else{
return 0;
}
}
int main(){
struct pallet temp;
int t;
while(scanf("%d %d",&Pallet[0].w,&Pallet[0].h)!=EOF){
if(Pallet[0].w <Pallet[0].h){ //保证w大于h
t=Pallet[0].w;
Pallet[0].w=Pallet[0].h;
Pallet[0].h=t;
}
for(int i=1;i<6;i++){
scanf("%d %d",&Pallet[i].w,&Pallet[i].h); //保证w大于h
if(Pallet[i].w <Pallet[i].h){
t=Pallet[i].w;
Pallet[i].w=Pallet[i].h;
Pallet[i].h=t;
}
}
for(int i=0;i<5;i++){ //冒泡排序法对数据按照w从大到小排序
for(int j=0;j<5-i;j++){
if(Pallet[j].w <Pallet[j+1].w){
temp=Pallet[j];
Pallet[j]=Pallet[j+1];
Pallet[j+1]=temp;
}
}
}
for(int i=0;i<5;i++){ //冒泡排序,若w相等,则按h从大到小排
for(int j=0;j<5-i;j++){
if((Pallet[j].h<Pallet[j+1].h) && (Pallet[j].w==Pallet[j+1].w)){
temp=Pallet[j];
Pallet[j]=Pallet[j+1];
Pallet[j+1]=temp;
}
}
}
int flag=1; //首先判断是否有两两相等的三组边
for(int i=0;i<5;i+=2){
if(!issame(Pallet[i],Pallet[i+1])){
flag=0;
break;
}
}
if(flag){ //满足有两两相等的三组值时,继续判断边长之间的关系
if(Pallet[0].w==Pallet[2].w){
if((Pallet[0].h==Pallet[4].w) && (Pallet[2].h==Pallet[4].h)){
printf("POSSIBLE\n");
}else{
printf("IMPOSSIBLE\n");
}
}else{
printf("IMPOSSIBLE\n");
}
}else{
printf("IMPOSSIBLE\n");
}
}
return 0;
}