这么Easy,这是新生赛的题目吗?
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有三根长度分别为整数 和 的木棍。
你需要将其中一根木棍恰好分成两段,满足以下条件:
- 两段的长度都必须是正整数(严格大于 );
- 两段的总长度等于原木棍的长度;
- 能够用这四根木棍(包括新分成的两段)组成一个矩形,每根木棍都作为矩形的一条边。
正方形也被视为矩形。
判断是否可以通过这种方式实现。
输入格式
第一行包含一个整数 ——表示测试用例的数量。
每个测试用例仅包含一行,包含三个整数 ——表示三根木棍的长度。
输出格式
对于每个测试用例,如果可以通过将一根木棍分成两段(满足上述条件)来组成一个矩形,则输出 YES
;否则输出 NO
样例
4
6 1 5
2 5 2
2 4 2
5 5 4
YES
NO
YES
YES
在第一个测试用例中,第一根木棍可以被分成长度为 和 的两段。我们可以用这两段和其他两根木棍组成一个矩形,对边长度分别为 和 。
在第二个测试用例中,将长度为 的木棍分成两段只能得到长度为 和 的两段,加上其他两根木棍(长度为 和 ),无法组成矩形。将长度为 的木棍分成两段可以得到长度为 和 或 和 的两段,但这些也无法组成矩形。
在第三个测试用例中,第二根木棍可以被分成长度为 和 的两段。这样可以组成一个正方形(正方形也是矩形),对边长度都是 。
在第四个测试用例中,第三根木棍可以被分成长度为 和 的两段。这样可以组成一个矩形,对边长度分别为 和
HGNU ACM Training Round #16
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 14
- 开始于
- 2025-8-3 12:25
- 结束于
- 2025-8-3 20:25
- 持续时间
- 8 小时
- 主持人
- 参赛人数
- 15