← 返回题目列表

AtCoder · icpc2013spring_h

H. 戒指

中文机器翻译题面 查看原题

问题陈述

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