习题3-10 盒子 UVa1587

算法竞赛入门经典（第2版）第3章 数组和字符串
习题3-10 盒子 UVa1587
感悟。
1、上网站下载英文原题，仔细阅读。

2、思路清晰流畅，设置结构体，第一个数据是较小的边，第二个数据是较大的边。

3、根据结构体中对应两条边相等，找出3个不同的面。

4、将3个面里的边由小到大排序。

5、每个面对应边的关系et[0].a==et[1].a&&et[0].b==et[2].a&&et[1].b==et[2].b。

6、提交AC，好长时间没有提交一次就AC了。

7、思路虽然清晰，但编码过程中，还是存在笔误，所以写好一段代码，就跟踪一段，是十分有必要的。

附上代码

环境Dev-cpp4.9.9.2

#include <stdio.h>
#include <string.h> 
struct edge{
    int a;
    int b;
}e[6],et[3],ee;
int book[6];
int main(){
    int i,j;
    int a,b,t;
    int eflag; //退出标识 
    int count;
    while(1){
        eflag=0;
        memset(book,0,sizeof(book));
        for(i=0;i<6;i++){
            if(scanf("%d%d",&a,&b)==EOF){//解决了退出机制，开始还在考虑怎么退出，现今解决了 
                eflag=1;
                break;
            }
            if(a>b){//自小到大储存边长 
                t=a;
                a=b;
                b=t;
            }
            e[i].a=a;
            e[i].b=b;
        }
        if(eflag)//eflag=1退出 
            break;
        count=0;
        for(i=0;i<6;i++){
            for(j=0;j<6;j++){
                if(i!=j&&book[i]==0&&book[j]==0&&e[i].a==e[j].a&&e[i].b==e[j].b){//寻找相同的两个面，共有3对 
                    book[i]=1;
                    book[j]=1;
                    et[count]=e[i];
                    count++;
                }
            }
        }


        if(count==3){
            for(i=0;i<count;i++){
                for(j=i+1;j<count;j++){
                    if(et[i].a>=et[j].a&&et[i].b>=et[j].b){
                        ee=et[i];
                        et[i]=et[j];
                        et[j]=ee;
                    }
                }
            }
            if(et[0].a==et[1].a&&et[0].b==et[2].a&&et[1].b==et[2].b){//a,b,c三条边 
                printf("POSSIBLE\n");
            }else
                printf("IMPOSSIBLE\n");
        }else
            printf("IMPOSSIBLE\n");
    }
    return 0;
}