Logo Universal Online Judge

UOJ

时间限制:6 s 空间限制:2048 MB

#2178. SCOI2024 park

统计

提瓦特大陆上有 $n$ 个路灯,每个路灯在 $(x_i,y_i)$ 上。

旅行者要对于每一个 $(i,j)$ 求出所有点 $P_{i,j}$ 组成的面积大小。

其中点 $A$ 是点 $P_{i,j}$ 当且仅当 $A$ 到第 $i$ 个路灯的距离是第 $j$ 小的且 $A$ 在一个矩形内,矩形左下角是原点,右上角是 $(X,Y)$。

$n\le 200,0\le X,Y,|x_i|,|y_i|\le 10^6$。

第一行输入 $n,X,Y$,接下来 $n$ 行分别输入 $x_i,y_i$。

当旅行者的输出和答案的相对误差或绝对误差 $\le10^{-6}$ 时视旅行者的输出正确。

样例输入

3 1 1
0 0
0 1
1 0

样例输出

0.250000000 0.500000000 0.250000000
0.375000000 0.250000000 0.375000000
0.375000000 0.250000000 0.375000000

数据范围

对于 $20\%$ 的数据,$n \le 12$

对于 $100\%$ 的数据,$n\le 200,0\le X,Y,|x_i|,|y_i|\le 10^6$。