1475 : Master ☆ Spark
题目描述Description
又到了幻想乡莫名其妙的各种庆典举办时节,琪露诺在雾之湖旁架起了自己的打靶小摊。
魔理沙偶然骑着扫帚路过,看了看游戏规则,便拿起自己的八卦炉冲向了湖面。
Its’ time for Master ☆ Spark !
一块不规则的冰在雾之湖上慢慢生成出来,魔理沙需要做的就是用 Master ☆ Spark 轰击这块冰,轰掉的越多分数越高。
魔理沙选定了一个方向,然后面向那里释放出了 Master ☆ Spark,当然她不仅使用了面前的八卦炉,还在背后放了八卦炉,因此她的轰击范围是一条无限长的条带,当然魔理沙还可以控制八卦炉的输出来控制 Master ☆ Spark 的宽度。
由于琪露诺的数学太烂了,所以你需要帮助她计算魔理沙把冰块轰击掉的百分比。
输入格式Input
第一行一个整数 3\leq n\leq 100,表示构成不规则冰块的顶点数。
接下来 n 行,每行 2 个实数 x_i 和 y_i,表示一个冰块的顶点坐标,保证 x_i,y_i\in(-1000,1000)。
接下来一行一个实数 w,表示魔理沙释放 Master ☆ Spark 的宽度,保证 w\in[1,100)。
接下来一行 2 个实数 p_x 和 p_y,表示魔理沙的当前坐标,保证 p_x,p_y\in(-1000,1000)。
最后一行 2 个实数 f_x 和 f_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