nicht angemeldet
Hi nochmal,
Jetzt ist die Linie ja eine Gerade, und für Jede Gerade gibt es
eine Geraden-Gleichung. Diese Gleichung mußt du natürlich so weit
verallgemeinern, daß du nur noch die beiden Koordinaten einsetzen
mußt, und dann jeden Flughafen durchgehen und gucken, ob dieser
Flughafen auf der Linie liegt (x-Koordinate einsetzen, kommt die
Y-Koordinate als Ergebnis heraus, liegt der Punkt auf der Linie)
ist mir gerade noch eingefallen:
Wenn du wissen möchtest, ob der Flughafen in dem BEREICH liegt, hast
du genau 2 Möglichkeiten: du berechnest zu jedem Punkt der
Gerade einen Kreis und guckst nach, ob einer der Flughäfen darin
liegt, oder du spannst ein Rechteck zu beiden Seiten auf und guckst
nach, ob die Flughäfen da drin liegen - das zweite ist mathematisch
komplizierter aber dafür x-mal schneller ,)
mfg
CK1