← 返回题目列表

AtCoder · xmascon23_b

B. 美丽的旋转

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

配点 : 100 点

仓鼠「3 为了说明维度的随机旋转,题目变得很长。2 如果是2维就容易解释了……这是直观的随机旋转,请不要害怕去解答。

問題文

整数 A,B,C,D,E,F,G,H,I 。3 在维度正交坐标空间中的平行六面体(的内部和边界的点集合) P 如下 8 以点作为顶点:

  • (0, 0, 0)
  • (A, B, C)
  • (D, E, F)
  • (A+D, B+E, C+F)
  • (G, H, I)
  • (A+G, B+H, C+I)
  • (D+G, E+H, F+I)
  • (A+D+G, B+E+H, C+F+I)

P 求当它均匀随机旋转后的高度期望值。

均匀随机旋转是指按照以下步骤进行:

  1. 在单位球面上的点 u 按照通常的面积均匀选择。
  2. v = (1,0,0) \times u 记作(叉积)。v = (0,0,0) 成为概率为 0 ,因此以下忽略这种情况。
  3. 以原点和 v 连接的直线作为旋转轴,将点 (1,0,0) 该值应乘以 u 移动到的位置进行旋转。
  4. 以原点和 u 的直线作为旋转轴, 将[0, 2\pi) 均匀选择的角度旋转。 当设为

点集合 Q 可以得到第高度是什么? 最小使得Z = \{z \mid \exists x, \exists y,\, (x,y,z) \in Q\} 时,定义为 \max(Z) - \min(Z) 。

制約

  • -10^3 \le A,B,C,D,E,F,G,H,I \le 10^3.
  • \det \begin{bmatrix} A&B&C \\ D&E&F \\ G&H&I \end{bmatrix} \ne 0.

入力

输入是按以下格式从标准输入给出的。

A B C
D E F
G H I

出力

输出高度的期望值(小数)。对于正确值的绝对误差或相对误差为 10^{−9} 以下时是允许的.


入力例 1

1 0 0
0 1 0
0 0 1

出力例 1

1.500000000000000000

各边的长度。 1 的立方体均匀随机旋转时,高度的期望值是 1.5 变为。