一、題目
二、解題思路
- 給了六組值,但是由於數據的大小順序是亂的,先考慮用結構體存儲六組數據,且保證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;
}