#P4603. [Sdoi2016]平凡的骰子
[Sdoi2016]平凡的骰子
[SDOI2016] 平凡的骰子
题目描述
一枚骰子是均质凸多面体,有 个顶点、 个面。每个面都是凸多边形,任意两个面不共面。将骰子抛向空中,假定落地后不会发生二次弹跳。求每个面最终着地的概率。
设 为骰子的重心, 为以 为球心、半径为 的球面。对某一面 ,重力方向对应从 出发的射线。若该射线在 上的交点位于从 观察面 所对应的球面区域 内,则 最终着地。该面的着地概率为 的面积除以 。
单位球面上,若球面三角形 的内角为 ,其面积为

保证骰子以任意一面着地时,重心在该面上的垂直投影落在该面内。
输入格式
第一行两个整数 ,分别为顶点数和面数,均从 开始编号。
接下来 行,每行三个实数 ,表示该顶点的坐标。
再接下来 行。每行先给出整数 ,再给出 个顶点编号,按从骰子外侧观察该面时的逆时针顺序列出。
输出格式
输出 行,第 行是第 个面着地的概率。将结果舍入到最接近的七位小数,并恰好输出小数点后七位。数据保证可以避免小数点后第八位舍入时的精度歧义。
8 6
1 0 0
1 1 0
1 0 1
1 1 1
0 0 0
0 1 0
0 0 1
0 1 1
4 1 2 4 3
4 2 6 8 4
4 6 5 7 8
4 5 1 3 7
4 3 4 8 7
4 1 5 6 2
0.1666667
0.1666667
0.1666667
0.1666667
0.1666667
0.1666667
数据范围
,,所有坐标的绝对值均不超过 。
- 有 的数据,骰子是长方体。
- 另有 的数据,骰子是四面体。
- 再有 的数据,每个面都是三角形。