← 返回题目列表

Codeforces · 613/A

A. 彼得和吹雪机

中文机器翻译题面 查看原题

彼得得到了一台新的吹雪机作为新年礼物。当然,彼得决定立即尝试一下。阅读说明后,他意识到它不像普通吹雪机那样工作。为了使其工作,您需要将其绑在其未覆盖的某个点上,然后将其打开。结果,它将沿着该点绕一圈移动,并将清除其路径上的所有积雪。

正式地,我们假设 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

注意

在第一个示例中,雪将从该区域移除: