uva1587

题意:输入一个长方体每个面的边长(12个输入),判断能不能形成一个长方体。
思路:开始思路不清晰,想用一堆判断做(弱比),写的还很麻烦,情况也多,何不先假设一个最普遍情况,a,b,c表示长宽高,假设a>b>c,三对面排序后,自然是ab,ab,ac,ac,bc,bc,排序规则:一边相同比较下一条边,长边总在前面,避免考虑这个面长是下个面的宽的问题,因此排完序后,自然就好判断,先比较 三个面是不是成对存在,用memcmp函数,可以比较前多少个字节里内存,内容是否相等。再比较ab面中a与ac面中a是否相等,依次比较三次。
补充:看了别人题解,学会了一个头文件“bits/stdc++.h”它包含了c++所有头文件,以后就可以大大减少头文件的声明。

#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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值