CF1622A.Construct a Rectangle

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Construct a Rectangle

题目描述

有三根长度为整数的木棍,长度分别为 l1,l2l_1, l_2l3l_3

你需要将其中一根木棍恰好折断成两段,要求:

  • 两段的长度都是正整数(严格大于 00);
  • 两段的总长度等于原木棍的长度;
  • 用这四根木棍恰好各作为一个边,能够拼成一个矩形。

正方形也被视为矩形。

请判断是否有可能做到上述要求。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。

每个测试用例占一行,包含三个整数 l1,l2,l3l_1, l_2, l_31li1081 \le l_i \le 10^8),表示三根木棍的长度。

输出格式

对于每个测试用例,如果存在一种方法可以将一根木棍折断成两段正整数长度,并且能够用这四根木棍拼成一个矩形,则输出 "YES";否则输出 "NO"。

你可以用任意大小写输出答案(例如 yEs, yes, Yes 和 YES 都被认为是正确的正答)。

说明/提示

在第一个测试用例中,可以将第一根木棍折成长度为 1155 的两段。我们可以用长度分别为 1155 的两对边拼成一个矩形。

在第二个测试用例中,将长度为 22 的木棍折断后只能得到长度为 1,1,2,51, 1, 2, 5 的四根木棍,无法拼成矩形。将长度为 55 的木棍折断后可以得到 2,32, 31,41, 4,但都无法拼成矩形。

在第三个测试用例中,可以将第二根木棍折成长度为 2222 的两段。这样可以拼成一个边长为 22 的正方形。

在第四个测试用例中,可以将第三根木棍折成长度为 2222 的两段。这样可以拼成一对边长为 22,另一对边长为 55 的矩形。

由 ChatGPT 4.1 翻译

样例

4
6 1 5
2 5 2
2 4 2
5 5 4
YES
NO
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验