当前位置: 代码迷 >> 综合 >> UVa 1587 Box (判断长方体)
  详细解决方案

UVa 1587 Box (判断长方体)

热度:88   发布时间:2023-12-08 11:27:24.0


题意:

给出六个矩形的长和宽,判断这六个矩形能不能构成长方体。

思路:

符合条件的情况只有三种:
①只出现一种数字
②出现两种数字

  • 一种出现4次一种出现8次
  • 6个矩形中有2个正方形,剩下4个是相同的矩形
  • 四个相同的矩形即意味着长宽不等
③出现三种数字且每种都只出现4次

  • 每种数字都出现了4次
  • 每个矩形都长宽不等