#D2118O. 开车出行
开车出行
题目描述
在2117年*国为了缓解交通压力开发了空中汽车,为了保证夜间行驶的安全在各个路段安装了一系列路灯进行照明。已知路灯的照明范围是一个以路灯所在的点为顶点的道路最低的直线为底边的等腰直角三角形。汽车的行驶区域必须有路灯的照明。我们为了简化问题将道路简化为一条直线。建立平面直角坐标系,并定义道路的最低点所在的直线为x轴。给定所有路灯在直角坐标系的位置以及一个车辆需要从点a行驶到点b。问这辆汽车所能行驶的最高高度。
输入
第一行一个整数n表示路灯的数量 接下来n行每行两个整数(x,y)表示第i个路灯所在的位置。 第n+2行两个整数x1,x2 表示a,b两点的x坐标位置 输入数据保证n<=100000 所有的坐标均为整数且绝对值小于等于10000
输出
一个数表示能够行驶的最高高度 精确到小数点后三位小数。 本题采用实数比较的方式进行答案正确性判定
样例输入
3
1 1
3 2
5 1
2 5
样例输出
0.500
提示
【样例解释】
图中的三角形分别表示了路灯的照射范围,可以看出由2到5最高的高度为0.5。
【子任务】
对于30%的数据y0<=10 n<=100
相关
在以下作业中: