1475 : Master ☆ Spark

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 0 Times 通过次数Solved 0 Times 特判评测Special Judge

题目描述Description

又到了幻想乡莫名其妙的各种庆典举办时节,琪露诺在雾之湖旁架起了自己的打靶小摊。

魔理沙偶然骑着扫帚路过,看了看游戏规则,便拿起自己的八卦炉冲向了湖面。

Its’ time for Master ☆ Spark !

一块不规则的冰在雾之湖上慢慢生成出来,魔理沙需要做的就是用 Master ☆ Spark 轰击这块冰,轰掉的越多分数越高。

魔理沙选定了一个方向,然后面向那里释放出了 Master ☆ Spark,当然她不仅使用了面前的八卦炉,还在背后放了八卦炉,因此她的轰击范围是一条无限长的条带,当然魔理沙还可以控制八卦炉的输出来控制 Master ☆ Spark 的宽度。

由于琪露诺的数学太烂了,所以你需要帮助她计算魔理沙把冰块轰击掉的百分比。

输入格式Input

第一行一个整数 3\leq n\leq 100,表示构成不规则冰块的顶点数。

接下来 n 行,每行 2 个实数 x_iy_i,表示一个冰块的顶点坐标,保证 x_i,y_i\in(-1000,1000)

接下来一行一个实数 w,表示魔理沙释放 Master ☆ Spark 的宽度,保证 w\in[1,100)

接下来一行 2 个实数 p_xp_y,表示魔理沙的当前坐标,保证 p_x,p_y\in(-1000,1000)

最后一行 2 个实数 f_xf_y,表示魔理沙面朝的坐标,保证 f_x,f_y\in(-1000,1000)

保证冰块是凸多边形,且 Master ☆ Spark 的边界不会打在顶点上,但是不保证顶点坐标按照什么顺序给出。

输出格式Output

输出只有 1 行,一个表示魔理沙对冰块破坏程度的实数百分比。

由于计算机存在一定的浮点误差,所以只需要保证最后的计算数值与答案之间误差绝对值不超过 10^{-6} 即可。

样例Sample

提示Hint

样例的情况如下:

其中 A 点为魔理沙,B 点为魔理沙面向的点,黑色方框为冰块,两条红色的直线之间为 Master ☆ Spark 轰击的范围,阴影部分为被 Master ☆ Spark 轰击消除的部分,其面积占整个冰块的约 58.210678%。

出题Author

Rainiar