AT_xmascon23_b.Beautiful Rotation

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定整数 A,B,C,D,E,F,G,H,IA,B,C,D,E,F,G,H,I。三维直角坐标系中的平行六面体 PP(其内部与边界所有点的集合),以如下 88 个点为顶点:

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

求将 PP 随机旋转后,其“高度”的期望值。

“随机旋转”指如下步骤:

  1. 在单位球面上按面积从均匀分布中选择一点 uu。
  2. 设 v=(1,0,0)×uv = (1,0,0) \times u(叉乘)。由于 v=(0,0,0)v = (0,0,0) 的概率为 00,故可不考虑这种情况。
  3. 以原点和 vv 所连直线为旋转轴,将点 (1,0,0)(1,0,0) 旋转至 uu。
  4. 以原点和 uu 所连直线为旋转轴,再随机旋转 [0,2π)[0, 2\pi) 之间的角度。

点集 QQ 的“高度”定义为 Z={z∣∃x,∃y, (x,y,z)∈Q}Z = \{z \mid \exists x, \exists y,\,(x,y,z) \in Q\} 时,max⁡(Z)−min⁡(Z)\max(Z) - \min(Z)。

输入格式

输入为一行,包含如下 99 个整数:

ABCDEFGHIA \quad B \quad C \quad D \quad E \quad F \quad G \quad H \quad I

输出格式

输出旋转后的平行六面体高度的期望值(小数)。只要你的答案与正确答案的绝对误差或相对误差不超过 10−910^{-9},即可接受。

输入输出样例

  • 输入#1

    1 0 0
    0 1 0
    0 0 1

    输出#1

    1.500000000000000000

说明/提示

样例解释 1

若各边长均为 11 的立方体随机旋转时,“高度”的期望值是 1.51.5。

数据范围

  • −103≤A,B,C,D,E,F,G,H,I≤103-10^3 \le A,B,C,D,E,F,G,H,I \le 10^3。
  • det⁡[ABCDEFGHI]≠0\det \begin{bmatrix} A & B & C \\ D & E & F \\ G & H & I \end{bmatrix} \ne 0。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页