题目描述(ID:12277)
标题: 管道
标签:
详情: 公司A修建了一个宽度为1的折线管道。上面的顶点为(x1,y1),(x2,y2,…,(xn,yn),(x1<x2<…<x3)下面的顶点为(x1,y1-1),(x2,y2-1),…,(xn,yn-1),假设管道内壁都是不透明,不反射的。在管道应用之前要检测它的可视范围。所谓可视范围就是一条光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方直线传播,光线最远能射到哪里或直接穿透整个管道的横坐标。
输入格式:
第一行为N,(0<=n<=20) 表示管道顶点的个数。
接下来的N行,每行两个数字,分别代表管道的上顶点,即xi,yi
输出格式:
若不能直接通过,一个数字,光线接触管道的点的x坐标,保留两位小数。
若能直接通过,则输出‘Through all the pipe.’
样例:

输入

4
0 1
2 2
4 1
6 4

输出

4.67
登录并解答