彼得得到了一台新的吹雪机作为新年礼物。当然,彼得决定立即尝试一下。阅读说明后,他意识到它不像普通吹雪机那样工作。为了使其工作,您需要将其绑在其未覆盖的某个点上,然后将其打开。结果,它将沿着该点绕一圈移动,并将清除其路径上的所有积雪。
正式地,我们假设 Peter 的机器是平面上的多边形。然后,机器打开后,它将围绕彼得将其绑住的点(该点严格位于多边形之外)转一圈。也就是说,位于多边形内或多边形边界上的每个点都将沿着圆形轨迹移动,圆心位于彼得将机器绑在其上的点。
彼得决定将他的车拴在 P 点,现在他想知道该区域的积雪将被清除的面积是多少。帮助他。
输入
输入的第一行包含三个整数 - 多边形顶点数 n ($$3 \leq n \leq 100\ 000$$) 和点 P 的坐标。
接下来的 n 行中的每一行都包含两个整数 - 顺时针或逆时针顺序的多边形顶点的坐标。保证没有三个连续的顶点位于同一条直线上。
输入中的所有数字均为绝对值不超过 1 000 000 的整数。
输出
打印单个实数值——将被清除的区域的面积。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。
即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。
示例
输入 #1
3 0 0 0 1 -1 2 1 2
输出 #1
12.566370614359172464
输入 #2
4 1 -1 0 0 1 2 2 0 1 1
输出 #2
21.991148575128551812
注意
在第一个示例中,雪将从该区域移除: