#CF2120A. 矩形的正方形
矩形的正方形
A. 矩形的正方形
每个测试的时间限制:1 秒
内存限制:每个测试 兆字节
Aryan 非常喜欢正方形,但讨厌长方形(是的,他知道所有正方形都是长方形)。但 Harshith 喜欢捉弄 Aryan。Harshith 给了 Aryan 三个长方形,尺寸分别是 、 和 ,并且满足 和 。
Aryan 为了打败 Harshith,决定将这三个长方形拼成一个正方形,要求:
- 任意两个长方形不重叠;
- 所有长方形的边与正方形的边平行(即对齐放置);
- 不允许旋转长方形。
请帮助 Aryan 判断他是否能打败 Harshith。
输入格式
每个输入包含多个测试用例。
第一行包含一个整数 (),表示测试用例的数量。
接下来 行,每行包含 个空格分隔的整数:
。
数据范围:
输出格式
对于每个测试用例,如果三个长方形可以拼成一个正方形,输出 "YES",否则输出 "NO"。
输出时大小写不敏感,例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。
示例
输入
5
100 100 10 10 1 1
5 3 5 1 5 1
2 3 1 2 1 1
8 5 3 5 3 3
3 3 3 3 2 1
输出
NO
YES
YES
NO
NO
示例解释
- 在第二个测试用例中,三个长方形 、 和 可以按如下方式拼成一个正方形(见原题图)。
- 在第四个测试用例中,可以证明无法拼成正方形。