Pipe
题意翻译
大致题意:按顺序给出$n$个拐点表示一个管道,注意这些点是管道的上端点,下端点是对应的$(x_i, y_i - 1)$。从管道口射进一束光,问能达到最远的位置的横坐标。若穿过管道,输出$Through$ $all$ $the$ $ pipe.$
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=239
[PDF](https://uva.onlinejudge.org/external/3/p303.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/57d8c4a1aee5b3ad59c8b68b40b5fb293470f271.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/b05c18dafdd6ae4abec30175d51570cbd19ac7d0.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/50bdfcec22a567866a3402c50757ab5c61ab04c2.png)
输入输出样例
输入样例 #1
4
0 1
2 2
4 1
6 4
6
0 1
2 -0.6
5 -4.45
7 -5.57
12 -10.8
17 -16.55
0
输出样例 #1
4.67
Through all the pipe.