← 返回题目列表

AtCoder · abc255_b

C. 点亮它

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

分数: 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