uva1587box思维

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/J

题意：输入6个面的长宽，判断能否组成长方体。

思路：a,b,c表示长宽高，假设a>b>c,三对面排序后，自然是ab,ab,ac,ac,bc,bc,排序规则：一边相同比较下一条边，长边总 在前面，避免考虑这个面长是下个面的宽的问题，因此排完序后，自然就好判断，先比较 三个面是不是成对存在，用memcmp函数，可以比较前多少个字节里内存，内容是否相等。再比较ab面中a与ac面中a是否相等，依次比较三次。

#include<bits/stdc++.h>
using namespace std;
struct face
{
    int x,y;
}a[6];

bool cmp(face a,face b)
{
    if(a.x==b.x)
        return a.y>b.y;
    else
        return a.x>b.x;
}

bool judge()
{
  if(memcmp(a,a+1,sizeof(face))||memcmp(a+2,a+3,sizeof(face))||memcmp(a+4,a+5,sizeof(face)))  return false;
  if(a[1].x!=a[2].x||a[1].y!=a[4].x||a[2].y!=a[4].y)  return false;
  return true;
}

int main()
{
    while(cin>>a[0].x>>a[0].y>>a[1].x>>a[1].y>>a[2].x>>a[2].y>>a[3].x>>a[3].y>>a[4].x>>a[4].y>>a[5].x>>a[5].y)
    {
        for(int i=0;i<6;i++)
        {
            if(a[i].x<a[i].y)
                swap(a[i].x,a[i].y);
        }
        sort(a,a+6,cmp);
        printf("%s\n",judge()?"POSSIBLE":"IMPOSSIVLE");
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/mu-ye/p/5467940.html