- 题目链接:https://vjudge.net/problem/UVA-1587
- 解题思路:
假设有长方体:a=1 b=2 c=3 ,我们将六个面的数据进行二重排序,即先一个面上两条边从小到大排序,然后按照第一个数字从小到大排序可以得到:ab ab ac ac bc bc,为了叙述方便,分别标号为a[0]-a[5];其中的两个数据分别表示a[i].x和a[i].y;经观察不难发现,如果要满足构成盒子的条件,那么有:
①a[0].x==a[1].x==a[2].x==a[3].x&&a[4].x==a[5].x
②a[0].y==a[1].y&&a[2].y==a[3].y==a[4].y==a[5].y
③a[0].y==a[4].x //容易漏考虑,否则不能拼接成盒子(长方体) - AC截图:
题解:盒子(UVa 1587)
最新推荐文章于 2025-03-29 10:47:59 发布