有三个整数长度的竹棍,长度分别为:L1,L2和L3。 现在要求将其中的一根竹棍精确地分割为两部分, 分割规则如下:
(1) 分割后的两部分都是整数长度;
(2) 分割后的两部分长度之和正好等于竹棍的初始长度;
(3) 可以用得到的四根竹棍构造一个长方形,每根竹棍都恰好是长方形的一条边;
(4) 正方形也是长方形;
请确定这样做是否可行?
有三个整数长度的竹棍,长度分别为:L1,L2和L3。 现在要求将其中的一根竹棍精确地分割为两部分, 分割规则如下:
(1) 分割后的两部分都是整数长度;
(2) 分割后的两部分长度之和正好等于竹棍的初始长度;
(3) 可以用得到的四根竹棍构造一个长方形,每根竹棍都恰好是长方形的一条边;
(4) 正方形也是长方形;
请确定这样做是否可行?
第一行包含一个整数t(1≤t≤10^4)——测试用例的数量。
接下来是t行,表示t个测试用例,每行包含三个整数L1,L2和L3 (1≤ Li ≤10^8),表示三根竹棍的长度。4 6 1 5 2 5 2 2 4 2 5 5 4
YES NO YES YES
在第一个测试用例中,第一根棍子可以被分成长度为1和5两部分。 我们可以构造一个边长分别为1和5的矩形。
在第二个测试用例中,折断长度为2的棍子只能得到长度为1、1、2、5的棍子,它们不能被做成矩形。 打断长度为5的棒子可以得到结果2 3或1 4但它们都不能放入矩形中。
在第三个测试案例中,第二根棍子可以被分成长度为2和2的两部分。 得到的矩形的对边是2和2(即正方形)。
在第四个测试案例中,第三根棍子可以被分成长度为2和2的两部分。 得到的矩形的对边是2和5。