bzoj#P4433. [Cerc2015]Hovering Hornet

[Cerc2015]Hovering Hornet

题目描述

你将一只大黄蜂困在一个餐桌上的盒子里。不幸的是,你的骰子也被困在其中,你无法继续玩大富翁了,除非接受大黄蜂的愤怒把骰子拿出来。你转而计算大黄蜂所能看见的点数来消磨时间。

大黄蜂、骰子和盒子都在一个标准三维坐标系中,其 xx 轴指向东方,yy 轴指向北方,zz 轴指向上方。餐桌的桌面与平面 xyx-y 重合。


骰子是一个 1×1×11 \times 1 \times 1 的立方体,放置在盒子的底部、坐标系的原点上。即骰子的一组对角顶点的坐标为 (0.5,0.5,0)(-0.5, -0.5, 0)(0.5,0.5,1)(0.5, 0.5, 1)。骰子的顶面点数为 55,北面点数为 11,东面点数为 33,南面点数为 66,西面点数为 44,底面(因为看不见所以无关紧要)点数为 22

盒子是一个 5×5×55 \times 5 \times 5 的立方体。 盒子通过其底面(一个 5×55 \times 5 的正方形)的坐标说明。

假设大黄蜂随机地在盒子中盘旋,请计算被黄蜂看到的点数的期望值。骰子是不透明的,因此,大黄蜂能看见点数仅当其坐标与点数所在的骰子表面中心的连线没有穿过骰子。

输入格式

输入包括 44 行,
kk 行包括两个浮点数 xkx_kyky_k——底面第 kk 个顶点在平面 xyx-y 内的座标。顶点的座标将以逆时针顺序给出。底面为正方形且每条边长为 55
盒子将完全包含骰子,并且除了底面,骰子与盒子不会有任何的接触或交叉。

输出格式

输出一个浮点数——可见点数的期望值。答案允许小于 10610^{-6} 的误差。

-2.5 -1.5
2.5 -1.5
10.6854838710
3 0
0 4
-4 1
-1 -3
10.1226478495

数据范围与约定

对于 100%100 \% 的数据,5xk,yk5-5 \le x_k, y_k \le 5