← 返回题目列表

Codeforces · 2095/G

G. 绝对是一个几何问题

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

惠惠是一位巫师,可以施放影响大范围的强大魔法。她痴迷于极具破坏性的爆炸法术,可以摧毁目标周围的一切。

目前野外有 $$$n$$$ 史莱姆。每个史莱姆的位置都可以用二维笛卡尔坐标来描述。惠惠希望杀死至少 $$$k$$$ 史莱姆,这样她就可以获得更多经验值来升级她的爆炸。为此,她可以选择平面上的任何圆圈并施放爆炸咒语,杀死圆圈内部或边界上的所有史莱姆。

然而,爆炸魔法需要大量的魔力来施展,惠惠每天只能使用一次。使用的魔力数量等于她选择的圆圈内的面积。她需要花费多少法力才能用一次爆炸杀死 $$$k$$$ 史莱姆?

输入

第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^5$$$) — 史莱姆的数量以及惠惠需要击败的史莱姆数量。

接下来的 $$$n$$$ 行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$-10^9 \le x, y \le 10^9$$$),表示史莱姆位置的坐标 $$$(x, y)$$$。保证所有位置都是不同的,并且没有三个史莱姆位于同一个圆上。

输出

打印一个实数——答案。

如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。正式来说,让您的答案为$$$a$$$,陪审团的答案为$$$b$$$。当且仅当 $$$\frac{|a-b|}{\max(1,|b|)} \le 10^{-6}$$$ 时,您的答案才会被接受。

示例

输入
复制

1 1
0 0

输出
复制

0.000000000000000

输入
复制

3 2
0 0
100 0
2 0

输出
复制

3.141592653589793

注意

在第一个示例中,惠惠可以用以 $$$(0, 0)$$$ 为中心、半径为 $$$0$$$ 的圆来击打史莱姆。

在第二个例子中,惠惠可以用以$$$(1, 0)$$$为中心、半径为$$$1$$$的圆击中第一个和最后一个史莱姆。