背景

又是一道伪高端题。

描述

你决定给熊孩子们出一道伪高端题,这样他们就不会来拂乱你了。不过你自己得先算出正确答案啊!

平面直角坐标系坐标系中有N个点,第i个点的坐标为

每个点还有一种属性,取值范围为[1,M]的整数。(M为给定常数)保证

定义:

输入格式

第一行为两个整数N,M。

接下来N行,第i+1行有两个实数和一个整数

输出格式

一个实数,为Ans的值。只要你的输出与标准答案的差值相对于标准答案的误差≤1%即可得分。

用来生成标准输出的程序与暴力枚举解法已对拍百余次。

样例输入

2 2
0 0 1
1 1 2

样例输出

0.707269203

数据范围与约定

对于100%的数据,

测试点序号 N      M
1          ≤1000  ≤1000,且至少存在一个点i使得Worst(X[i],Y[i]) = Ans
2          ≤15000 =1
3          ≤3000  ≤3
4          ≤3000  ≤5
5          ≤3000  =N
6          ≤3000  ≈sqrt(N)
7          ≤15000 ≤5
8          ≤15000 =N
9          ≤15000 =N-6
10         ≤15000 ≈sqrt(N)

样例解释

a=b=0.5时,最小,约为0.707269203

来源

saffah

不得不说

即使是对拍了百余次数据也无法阻挡熊孩子们的脚步呢...

另外这道题似乎和熊孩子丝毫没有关系的吧 = =|||