UVa 1587 Box

最新推荐文章于 2022-11-02 23:50:08 发布

a1s4z5

最新推荐文章于 2022-11-02 23:50:08 发布

阅读量427

点赞数

分类专栏： 15年寒假集训模拟

本文链接：https://blog.csdn.net/a1s4z5/article/details/42031929

版权

模拟同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

15年寒假集训

14 篇文章 0 订阅

订阅专栏

略水的一题

给你六个面，判断能不能组成长方体

定义一个mian的结构体{

int 长；

int 宽；

}；

输入的时候严格按照长大于宽输入

然后sort

长相等的时候按宽排序

这样三对面就排在一起了

然后判断

第一次写这么长的判断 Orz

一次过。～(￣▽￣～)(～￣▽￣)～

ps：刚开始敲的时候以为条件判断没法处理所有的情况

不过敲着敲着发现只有两种情况

#include<stdio.h>
#include<algorithm>
using namespace std;

struct mian{
    int c;
    int k;
}p[10];

bool so(mian a,mian b){
    if(a.c!=b.c)
        return a.c>b.c;
    return a.k>b.k;
}

bool operator ==(mian a,mian b){
    if(a.c==b.c && a.k==b.k)
        return true;
    return false;
}

int main(){
    int a,b;
    while(~scanf("%d %d",&a,&b)){
        int x=max(a,b);
        int y=min(a,b);
        p[0].c=x;
        p[0].k=y;
        for(int i=1;i<6;i++){
            scanf("%d %d",&a,&b);
            x=max(a,b);
            y=min(a,b);
            p[i].c=x,p[i].k=y;
        }
        sort(p,p+6,so);
        if(p[0]==p[1] && p[3]==p[2] && p[4]==p[5] && p[0].c==p[3].c
           && ((p[5].c==p[0].k && p[2].k==p[4].k)|| (p[5].c==p[3].k && p[0].k==p[5].k)))
            printf("POSSIBLE\n");
        else
            printf("IMPOSSIBLE\n");
    }
	return 0;
}