P16093 [ICPC 2024 NAC] Square of Triangles
题目描述
给定四个三角形边长平方的值。请判断是否可以通过平移、旋转和反射将它们拼成一个正方形。三角形之间不能重叠，并且不能有缝隙或空洞。
:::align{center}
图 L.1：样例输入中第三个测试用例的一种解法。
:::
输入格式
输入的第一行包含一个整数 $ t $（$ 1 \le t \le 20 $），表示测试用例的数量。
接下来的 $ 4 \cdot t $ 行描述了 $ t $ 个测试用例，每个测试用例由四个三角形组成，每个三角形占一行。每个三角形由三个整数 $ a $、$ b $ 和 $ c $（$ 1 \le a, b, c \le 10^7 $）表示。每个整数等于三角形一条边长的 **平方**。例如，如果一个三角形的三条边长分别为 $ 3 $、$ 4 $ 和 $ 5 $，则输入为 $ 9\ 16\ 25 $。这些整数 **不一定是** 完全平方数。保证给定的三元组分别表示一个面积为正的三角形。
输出格式
输出 $ t $ 行。对于每个测试用例，按顺序输出一行一个整数，如果该测试用例中的四个三角形可以拼成一个正方形，则输出 $ 1 $，否则输出 $ 0 $。
说明/提示
翻译由 DeepSeek V3.2 完成