在二维空间中,有一个宽度为lll的二维管道,我们可以视其为一条y=ly=ly=l的直线与xxx轴所夹的部分,管道的长度为正无穷。
这个管道中有个nnn个钉子,第iii个钉子的坐标为(xi,yi)(x_i,y_i)(xi,yi)。
已知有一个圆,能在不碰钉子不碰壁的前提下,从管道的最左端移动最右端。即从横坐标负无穷的地方走到横坐标正无穷的地方。
求这个圆的直径最大是多少。为了避免精度误差,请输出答案保留三位小数的结果。
第一行两个整数n,ln,ln,l。
接下来nnn行,每行两个整数xi,yix_i,y_ixi,yi。
一行一个三位小数表示答案。
1 5 2 2
3.000
1≤n≤5001 \le n \le 500 1≤n≤500
1≤yi<l≤100001 \le y_i < l \le 100001≤yi<l≤10000
−10000≤xi≤10000-10000 \le x_i \le 10000−10000≤xi≤10000。