UVA 1587 Box 【ACM/ICPC NEERC 2004】

最新推荐文章于 2022-10-02 20:19:46 发布

原创最新推荐文章于 2022-10-02 20:19:46 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVA

UVA__ 同时被 2 个专栏收录

17 篇文章

订阅专栏

ACM__数学

6 篇文章

订阅专栏

本文介绍了一种通过输入六个矩形面的边长来判断这些面是否构成一个长方体的算法。该算法首先标准化输入数据，确保每组边长中较长的一边总是排在较短的一边之前，并按特定顺序排列所有面。接着，通过比较特定位置的边长来确定这些面是否符合长方体的结构特征。

注意：

长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是
ab
ab
ac
ac
bc
bc
（按照边的长度排序），符合这种形式的就是一个长方体。

根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。
首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽；
然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序；
（需要结构体整体交换排序）
样例一中错误的排序：

正确的排序：

接下来进行判断，长方体含有“三对”面，并且一对面中的长或宽等于另一对面中的长或宽，符合条件的即为长方体。

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stdbool.h>
using namespace std;
typedef struct
{
    int x,y;
} bian;
bian a[8];
int cmp(bian a,bian b)
{
    //return a.x>b.x;
    return a.x==b.x ? (a.y > b.y) : (a.x > b.x);//结构体内部可以换？
}
bool judge ()
{
    if(memcmp(a,a+1,sizeof(bian))||memcmp(a+2,a+3,sizeof(bian))||memcmp(a+4,a+5,sizeof(bian)))
        return false;
    if(a[0].x!=a[2].x||a[0].y!=a[4].x||a[2].y!=a[4].y)
        return false;
    return true;
}
int main (void)
{
    while(~scanf("%d%d",&a[0].x,&a[0].y))//如果while（1） 无法跳出循环 TLE
    {
        if(a[0].y>a[0].x) swap(a[0].x,a[0].y);
        for(int i=1; i<=5; i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
            if(a[i].y>a[i].x) swap(a[i].x,a[i].y);
        }
        sort(a,a+6,cmp);
        /*
        printf("\n");
        for(int i=0; i<=5; i++)
        {
            printf("%d %d\n",a[i].x,a[i].y);
        }
        */
        printf("%s\n",judge()?"POSSIBLE":"IMPOSSIBLE");
    }
    return 0;
}