Man stelle sich vor man werfe eine beliebige Anzahl an Streichhölzern auf einen Tisch. Diese können demnach auf oder nebeneinander liegen. Jedes Streichholz stellt eine Strecke mit gegebenem Anfangs- und Endpunkt dar. Es sei vorrausgesetzt, dass sich nie mehr als zwei Strecken im gleichen Punkt schneiden und dass keine zwei Strecken oder zwei Streckenteile identisch sind. Außerdem darf zur vereinfachung der zweidimensionale Raum verwendet werden.
Eine einzulesende Datei hat die Struktur:
x1 y1 x2 y2
x3 y3 x4 y4
....
Aufgabe: Schreibe ein Programm, das alle Dreiecke definiert durch die gegebenen Strecken sucht.
Eine mögliche Lösung wird in dem kommenden Wochen hochgeladen.