SP3393 NOTOKNOT - Knot or Not
题目描述
解开绳环是一个经典的三维谜题。一位谜题设计师想要确定两个给定的绳环是否能够解开。
设计师认为,那些能够解开的绳环叫做「非结」,而不能解开的称为「结」。
你的任务是编写一个程序,帮助这位设计师判断某些绳环配置是否能够解开。在问题中,绳环是由空间中整数坐标的点通过直线段连接而成。因此,绳环由一个包含 $p$ 个整数坐标点的列表描述,其中 $p \ge 3$。
输入格式
输入的第一行给出整数 $N$,表示有 $N$ 个测试案例($1 \le N \le 1000$)。
每个测试用例包含两行描述,每行描述一个绳环。绳环由 $p$ 个点构成($3 \le p \le 20$),每行包含 $3p$ 个以空格分隔的整数:
$x_1\ y_1\ z_1\ x_2\ y_2\ z_2\ \ldots\ x_p\ y_p\ z_p$
这表示绳环的路径:
$(x_1, y_1, z_1) - (x_2, y_2, z_2) - \cdots - (x_p, y_p, z_p) - (x_1, y_1, z_1)$
其中相邻的点之间由直线段连接。
输出格式
对于每个测试用例,输出一行结果,标明该测试用例的分类:`Notknot` 表示可以解开的绳环,`Knot` 表示无法解开的绳环。
**本翻译由 AI 自动生成**