问题陈述
3D 空间中有两个半径为 1 的圆。请检查两个圆圈是否连接成链环。
输入
输入的格式如下。
{c_x}_1 {c_y}_1 {c_z}_1
{v_x}_{1,1} {v_y}_{1,1} {v_z}_{1,1} {v_x}_{1,2} {v_y}_{1,2} {v_z}_{1,2}
{c_x}_2 {c_y}_2 {c_z}_2
{v_x}_{2,1} {v_y}_{2,1} {v_z}_{2,1} {v_x}_{2,2} {v_y}_{2,2} {v_z}_{2,2}
第一行包含三个实数(-3 \leq {c_x}_i, {c_y}_i, {c_z}_i \leq 3)。 它显示了圆的中心位置。 第二行包含六个实数(-1 \leq {v_x}_{i,j}, {v_y}_{i,j}, {v_z}_{i,j} \leq 1)。 单位向量 ({v_x}_{1,1}, {v_y}_{1,1}, {v_z}_{1,1}) 从圆心指向圆的圆周。 另一个单位向量 ({v_x}_{1,2}, {v_y}_{1,2}, {v_z}_{1,2}) 也从圆心指向圆的圆周。 这两个向量是正交的。 第三行和第四行以与第一行和第二行相同的方式显示其他圆信息。 不存在两个圆接触的情况。
输出
如果两个圆连接成链环,则应打印“YES”。另一种情况,你应该打印“NO”。 (为清楚起见,引用)
示例输入 1
0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 1.0 0.0 0.5 1.0 0.0 0.0 0.0 0.0 1.0
样本输入 1 的输出
YES
示例输入 2
0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 3.0 0.0 0.0 1.0 0.0 -1.0 0.0 0.0
样本输入 2 的输出
NO
示例输入 3
1.2 2.3 -0.5 1.0 0.0 0.0 0.0 1.0 0.0 1.1 2.3 -0.4 1.0 0.0 0.0 0.0 0.70710678 0.70710678
样本输入 3 的输出
YES
示例输入 4
1.2 2.3 -0.5 1.0 0.0 0.0 0.0 1.0 0.0 1.1 2.7 -0.1 1.0 0.0 0.0 0.0 0.70710678 0.70710678
样本输入 4 的输出
NO