#3011. 开车出行

开车出行

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

国家为了缓解交通压力开发了空中汽车,为了保证夜间行驶的安全在各个路段安装了一系列路灯进行照明。已知路灯的照明范围是一个以路灯所在的点为顶点的道路最低的直线为底边的等腰直角三角形。汽车的行驶区域必须有路灯的照明。我们为了简化问题将道路简化为一条直线。建立平面直角坐标系,并定义道路的最低点所在的直线为x轴。给定所有路灯在直角坐标系的位置以及一个车辆需要从点a行驶到点b。问这辆汽车所能行驶的最高高度。

Format

Input

第一行一个整数n表示路灯的数量 接下来n行每行两个整数(x,y)表示第i个路灯所在的位置。 第n+2行两个整数x1,x2 表示a,b两点的x坐标位置 输入数据保证n<=100000 所有的坐标均为整数且绝对值小于等于10000

Output

一个数表示能够行驶的最高高度 精确到小数点后三位小数。 本题采用实数比较的方式进行答案正确性判定

Samples

3
1 1
3 2
5 1
2 5
0.500

Tips

image

图中的三角形分别表示了路灯的照射范围,可以看出由2到5最高的高度为0.5。

对于30%的数据y0<=10 n<=100

二分答案

未参加
状态
已结束
规则
IOI
题目
8
开始于
2024-1-23 18:00
结束于
2024-1-23 22:00
持续时间
4 小时
主持人
参赛人数
6