分数: 200 点
问题陈述
有 N 人数 1, 2, \dots, N 在 xy- 平面。人 i 位于坐标处 (X_i, Y_i).
K 这些人, 人 A_1, A_2, \dots, A_K,将收到相同强度的灯光。
当一个人在坐标处时 (x, y) 有力量之光 R,它照亮半径圆的内部 R 以 (x, y) (包括边界)。
求每个人至少被一盏灯照亮所需的最小灯光强度。
约束
- 输入中的所有值都是整数。
- 1 \le K < N \le 1000
- 1 \le A_1 < A_2 < \dots < A_K \le N
- |X_i|,|Y_i| \le 10^5
- (X_i,Y_i) \neq (X_j,Y_j),如果 i \neq j.
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \dots A_K X_1 Y_1 X_2 Y_2 \vdots X_N Y_N
输出
将答案打印为实数。
如果法官输出的绝对或相对误差最多为,则您的输出将被视为正确 10^{-5}.
示例输入 1
4 2 2 3 0 0 0 1 1 2 2 0
示例输出 1
2.23606797749978969
此输入包含四个人。其中,人物 2 和 3 会有灯。
每个人都会被至少一盏灯照亮,如果 R \ge \sqrt{5} \approx 2.236068.
示例输入 2
2 1 2 -100000 -100000 100000 100000
示例输出 2
282842.712474619009
示例输入 3
8 3 2 6 8 -17683 17993 93038 47074 58079 -57520 -41515 -89802 -72739 68805 24324 -73073 71049 72103 47863 19268
示例输出 3
130379.280458974768