#P1432. 判断两个三角形是否相似

判断两个三角形是否相似

题目描述

在几何王国中,三角形是最基础的图形。现在国王需要你帮助判断两个三角形是否是相似的。两个三角形相似的条件是:它们的三条边对应成比例(顺序可以任意排列)。同时,如果给定的三条边不能组成有效的三角形(即不满足三角形不等式),也需要判定为不相似。

输入格式

第一行输入一个整数 T(1T100)T(1 \leq T \leq 100),代表测试组数。

多组数据,给出6个正整数,a1,b1,c1,a2,b2,c2a_1,b_1,c_1,a_2,b_2,c_2,分别代表两个三角形。(边长小于100且无序)

输出格式

如果相似输出YES,如果不相似输出NO,如果三边组不成三角形也输出NO

样例

3
1 2 3 2 4 6 
3 4 5 6 8 10 
3 4 5 7 8 10
NO 
YES 
NO

提示

题目维护者:智科23-2 张宸维(2025.7.15) 更新为已知T的多测,请勿使用重测整题