AT_xmascon23_b.Beautiful Rotation
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定整数 A,B,C,D,E,F,G,H,I。三维直角坐标系中的平行六面体 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 随机旋转后,其“高度”的期望值。
“随机旋转”指如下步骤:
- 在单位球面上按面积从均匀分布中选择一点 u。
- 设 v=(1,0,0)×u(叉乘)。由于 v=(0,0,0) 的概率为 0,故可不考虑这种情况。
- 以原点和 v 所连直线为旋转轴,将点 (1,0,0) 旋转至 u。
- 以原点和 u 所连直线为旋转轴,再随机旋转 [0,2π) 之间的角度。
点集 Q 的“高度”定义为 Z={z∣∃x,∃y,(x,y,z)∈Q} 时,max(Z)−min(Z)。
输入格式
输入为一行,包含如下 9 个整数:
ABCDEFGHI
输出格式
输出旋转后的平行六面体高度的期望值(小数)。只要你的答案与正确答案的绝对误差或相对误差不超过 10−9,即可接受。
输入输出样例
输入#1
1 0 0 0 1 0 0 0 1
输出#1
1.500000000000000000
说明/提示
样例解释 1
若各边长均为 1 的立方体随机旋转时,“高度”的期望值是 1.5。
数据范围
- −103≤A,B,C,D,E,F,G,H,I≤103。
- detADGBEHCFI=0。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?