Logo Universal Online Judge

UOJ

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

#2178. SCOI2024 park

Statistics

提瓦特大陆上有 n 个路灯,每个路灯在 (xi,yi) 上。

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

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

n200,0X,Y,|xi|,|yi|106

第一行输入 n,X,Y,接下来 n 行分别输入 xi,yi

当旅行者的输出和答案的相对误差或绝对误差 106 时视旅行者的输出正确。

样例输入

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% 的数据,n12

对于 100% 的数据,n200,0X,Y,|xi|,|yi|106