Смысл вопроса - изогнутая труба, даны координаты каждой верхней точки перегиба, а начальная и конечная точки также считаются точками перегиба. Координата Y нижней точки перегиба - это координата Y верхней точки перегиба -1, а координата x остается неизменной. Когда луч исходит из левого конца трубы, какова самая дальняя координата x, которую может достичь луч?
Размышляя над этим вопросом, я рассмотрел метод пределов, то есть самый дальний свет должен проходить через две точки перегиба (могут быть обе верхние точки перегиба или обе нижние точки перегиба, или одна верхняя точка перегиба и одна нижняя точка перегиба, конечно, самый дальний свет больше единицы. Но должна быть линия, которая проходит через две точки перегиба, что можно получить путем перевода), а затем перечислить прямую, образованную двумя точками перегиба, чтобы определить, является ли это законным. Если это допустимо, найдите самую дальнюю координату x, которую она может достичь. Как определить, пересекает ли линия трубу? Я нахожу соответствующую координату y и сравниваю ее с координатой y верхней и нижней точек перегиба. Если она больше максимума или меньше минимума, существует пересечение, а затем нахожу координату x пересечения и обновляю ответ.