嘟嘟嘟 大致题意:按顺序给出\(n\)个拐点表示一个管道,注意这些点是管道的上端点,下端点是对应的\((x_i, y_i - 1)\).从管道口射进一束光,问能达到最远的位置的横坐标.若穿过管道,输出\(Through\) \(all\) \(the\) $ pipe.$ 还是线段求交问题. 枚举端点作为直线(光束)上的两个点.然后判断这条直线和每一条线段\((x_i, y_i)(x_i, y_i - 1)\)是否有交点.若无,则求出最远能到达的\(x\). 注意坐标可为负,所以刚开始的极小值为…