uva 1587 Box（思路）

给６个矩形的长和宽（或者宽和长），问这六个矩形能否组成一个长方体．

思路比较简单，不过需要注意的地方有点多．

首先由于长和宽的顺序为止，所以要处理一下（一开始只处理了后来读入的五组，没有处理单独读入的第一组，差评）

然后要判断能否分成两两相同的三组．

如果能，枚举８种可能的相等的情况．

  1 /*************************************************************************
  2     > File Name: code/uva/1587.cpp
  3     > Author: 111qqz
  4     > Email: rkz2013@126.com 
  5     > Created Time: 2015年09月22日 星期二 12时20分58秒
  6  ************************************************************************/
  7 
  8 #include<iostream>
  9 #include<iomanip>
 10 #include<cstdio>
 11 #include<algorithm>
 12 #include<cmath>
 13 #include<cstring>
 14 #include<string>
 15 #include<map>
 16 #include<set>
 17 #include<queue>
 18 #include<vector>
 19 #include<stack>
 20 #include<cctype>
 21 #define y1 hust111qqz
 22 #define yn hez111qqz
 23 #define j1 cute111qqz
 24 #define ms(a,x) memset(a,x,sizeof(a))
 25 #define lr dying111qqz
 26 using namespace std;
 27 #define For(i, n) for (int i=0;i<int(n);++i)  
 28 typedef long long LL;
 29 typedef double DB;
 30 const int inf = 0x3f3f3f3f;
 31 
 32 struct Q
 33 {
 34     int w,h;
 35 }a,b,c,q[10];
 36 bool ok ( int i)
 37 {
 38     
 39     if (q[i].w==q[i+1].w&&q[i].h==q[i+1].h) return true;
 40     return false;
 41 }
 42 
 43 bool solve ()
 44 {
 45     if (a.w==b.w&&a.h==c.h&&b.h==c.w) return true;
 46     if (a.w==b.h&&a.h==c.h&&b.w==c.w) return true;
 47     if (a.w==b.w&&a.h==c.w&&b.h==c.h) return true;
 48     if (a.w==b.h&&a.h==c.w&&b.w==c.h) return true;
 49 
 50     if (a.w==c.w&&a.h==b.h&&b.w==c.h) return true;
 51     if (a.w==c.w&&a.h==b.w&&b.h==c.h) return true;
 52     if (a.w==c.h&&a.h==b.w&&b.h==c.w) return true;
 53     if (a.w==c.h&&a.h==b.h&&b.w==c.w) return true;
 54     return false;
 55 }
 56 
 57 bool cmp(Q a,Q b)
 58 {
 59     if (a.w<b.w) return true;
 60     if (a.w==b.w&&a.h<b.h) return true;
 61     return false;
 62 }
 63 int main()
 64 {
 65   #ifndef  ONLINE_JUDGE 
 66    freopen("in.txt","r",stdin);
 67   #endif
 68 
 69    while (scanf("%d %d",&q[0].w,&q[0].h)!=EOF)
 70     {
 71     if (q[0].w>q[0].h) swap(q[0].w,q[0].h);
 72     for ( int i = 1 ; i < 6 ; i++)
 73     {
 74        // scanf("%d %d",&w[i],&h[i]);           //蠢了．．开始开了两个数组读的长和宽．排序后对应关系就打乱了２３３
 75         scanf("%d %d",&q[i].w,&q[i].h);
 76         if (q[i].w>q[i].h) swap(q[i].w,q[i].h);
 77     }
 78     
 79     bool flag = true;
 80     sort(q,q+6,cmp);
 81 //    for ( int i = 0 ; i < 6 ; i++) cout<<q[i].w<<" "<<q[i].h<<endl;
 82     for ( int i = 0 ; i < 6 ; i = i + 2)
 83     {
 84         if (!ok(i))
 85         {
 86         flag = false;
 87         break;
 88         }
 89     }
 90     if (!flag)
 91     {
 92         puts("IMPOSSIBLE");
 93         continue;
 94     }
 95     a.w = q[0].w; a.h=q[0].h;
 96     b.w = q[2].w; b.h=q[2].h;
 97     c.w = q[4].w; c.h=q[4].h;
 98 //    cout<<a.w<<" "<<a.h<<endl;
 99 //    cout<<b.w<<" "<<b.h<<endl;
100 //    cout<<c.w<<" "<<c.h<<endl;
101 
102     if (solve())
103     {
104         puts("POSSIBLE");
105     }
106     else
107     {
108         puts("IMPOSSIBLE");
109     }
110 
111     }
112   
113    
114  #ifndef ONLINE_JUDGE  
115   fclose(stdin);
116   #endif
117     return 0;
118 }
View Code

 

posted @ 2015-09-22 16:49  111qqz  阅读(415)  评论(0)  编辑  收藏  举报