Die Bedeutung der Frage ist ein gekrümmtes Rohr, die Koordinaten jedes oberen Wendepunkts sind angegeben, und der Start- und Endpunkt werden auch als Wendepunkte betrachtet. Die y-Koordinate des unteren Wendepunkts ist die y-Koordinate des oberen Wendepunkts -1, und die x-Koordinate bleibt unverändert. Wenn ein Strahl vom linken Ende des Rohrs emittiert wird, welche x-Koordinate kann der Strahl am weitesten erreichen?
Bei dieser Frage habe ich die Grenzwertmethode in Betracht gezogen, dh das am weitesten entfernte Licht muss zwei Wendepunkte passieren (kann sowohl obere Wendepunkte oder beide unteren Wendepunkte sein oder ein oberer Wendepunkt und ein unterer Wendepunkt), natürlich ist das am weitesten entfernte Licht mehr als einer. Es muss jedoch eine Linie geben, die durch zwei Wendepunkte verläuft (die durch Translation erhalten werden kann), und dann die durch die beiden Wendepunkte gebildete gerade Linie aufzählen, um festzustellen, ob sie legal ist. Wenn sie legal ist, finden Sie die am weitesten entfernte x-Koordinate, die sie erreichen kann. Wie kann man beurteilen, ob die Linie das Rohr schneidet? Ich finde die entsprechende y-Koordinate und vergleiche sie mit der y-Koordinate des oberen und unteren Wendepunkts. Wenn sie größer als das Maximum oder kleiner als das Minimum ist, gibt es einen Schnittpunkt. Dann finde ich die x-Koordinate des Schnittpunkts und aktualisiere die Antwort.