Wie kann ich überprüfen, ob sich zwei Segmente schneiden?

Question

Oct 01, 2010, 12:24 PM

Wie kann ich überprüfen, ob sich 2 Segmente schneiden?

Ich habe folgende Daten:

Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]

Ich muss einen kleinen Algorithmus in Python schreiben, um festzustellen, ob sich die beiden Linien schneiden.

Aktualisieren

Antworten auf die Frage(6)

Wie erhalte ich die Ausgabe des Python-Zählers in der Reihenfolge der Eingaben?

So entfernen Sie Standard-A B -Markierungen auf ngMap

Meteor 1.3 NPM: Unerwarteter Import von reservierten Wörtern

Error: Der Initialisierer für die bedingte Bindung muss einen optionalen Typ haben, nicht 'String' [duplizieren]

Was ist die Philosophie der Speicherverwaltung in C ++? [geschlossen