UVA1587 盒子

此题与UVA253都运用到长方体有对应的三对面，只要按照《一定的顺序》排列，两个对应面的长与宽必然相同。这一点对应判断是否能构成长方体的判断比较关键。

#include<stdio.h>


struct node
{
    int w,h;
};
int main()
{
    void sort1(struct node *n);//也可以设置为全局变量，避免使用指针
    void sort2(struct node a[]);
    void sort3(struct node a[]);
    int ok(struct node a[]);
    struct node a[10];
    int i;
    while(scanf("%d %d",&a[0].h,&a[0].w)>0){
        for(i=1;i<6;i++){
            scanf("%d %d",&a[i].h,&a[i].w);
        }
        for(i=0;i<6;i++){
            sort1(&a[i]);
        }
        sort2(a);
        sort3(a);
    /*    for(i=0;i<6;i++){
            printf("%d %d\n",a[i].w,a[i].h);
        }*/
        if(ok(a))
            printf("Possible\n");
        else
            printf("Impossible\n");
    }
    return 0;
}
void sort1(struct node *n)
{
    int temp;
    if(n->h>n->w){
        temp=n->h;
        n->h=n->w;
        n->w=temp;
    }
}
void sort2(struct node a[])
{
    int i,j,mark,tempw,temph;
    for(i=0;i<6;i++){
        mark=i;
        for(j=i+1;j<6;j++){
            if(a[mark].h>a[j].h){
                mark=j;
            }
        }
        temph=a[i].h; tempw=a[i].w;
        a[i].h=a[mark].h; a[i].w=a[mark].w;
        a[mark].h=temph; a[mark].w=tempw;
    }
}
void sort3(struct node a[])
{
    int i,j,mark,tempw,temph;
    for(i=0;i<6;i++){
        mark=i;
        for(j=i+1;j<6;j++){
            if(a[mark].w>a[j].w){
                mark=j;
            }
        }
        temph=a[i].h; tempw=a[i].w;
        a[i].h=a[mark].h; a[i].w=a[mark].w;
        a[mark].h=temph; a[mark].w=tempw;
    }
}
int ok(struct node a[])
{
    if(a[0].h!=a[1].h || a[0].w!=a[0].w)
        return 0;
    if(a[2].h!=a[3].h || a[2].w!=a[3].w)
        return 0;
    if(a[4].h!=a[5].h || a[4].w!=a[5].w)
        return 0;
    if(a[1].h!=a[3].h)
        return 0;
    if(a[1].w!=a[5].h)
        return 0;
    if(a[3].w!=a[5].w)
        return 0;
    return 1;
}

转载于:https://www.cnblogs.com/ZackBee/p/6379537.html