Uva 1587 - Box ( 思维 )

题意：

给定6个矩形的长和宽wi和hi（1<=wi,hi<=1000),判断它们能否构成长方形的6个面。

脑洞打开~~

1 1

2 2

3 3

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cstdlib>
 6 #include<cmath>
 7 #include<cctype>
 8 #include<vector>
 9 #include<queue>
10 #include<map>
11 #include<set>
12 #define eps 10e-6
13 
14 using namespace std;
15 
16 typedef long long ll;
17 
18 int b[10005];
19 int h[6],w[6];
20 
21 int main()
22 {
23     while(~scanf("%d%d",&h[0],&w[0]))
24     {
25         memset(b,0,sizeof(b));
26         b[h[0]]++,b[w[0]]++;
27         for(int i=1;i<6;i++)
28         {
29             scanf("%d%d",&h[i],&w[i]);
30             b[h[i]]++,b[w[i]]++;
31         }
32         int flag = 0;
33         for(int i=0;i<6;i++)
34         {
35             if(b[h[i]]<4 || b[w[i]]<4)
36             {
37                 flag = 1;
38                 break;
39             }
40             if(h[i]==w[i] && b[h[i]]<8)
41             {
42                 flag = 1;
43                 break;
44             }
45         }
46         if(flag) puts("IMPOSSIBLE");
47         else puts("POSSIBLE");
48     }
49     return 0;
50 }

View Code

posted @ 2015-10-21 09:23 fukan 阅读(359) 评论(0) 编辑收藏举报

fukan

Uva 1587 - Box ( 思维 )

公告