Forum: Algorithmen, Datenstrukturen und Klassendesign
by Mikkey,
20. Aug 2013
Natürlich, aber es schränkt die erforderliche Anzahl von Prüfungen ebenfalls erheblich ein
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Mikkey,
20. Aug 2013
Wenn ich den Pseudocode richtig interpretiere, solltest Du an dieser Stelle den Schnittpunkt von a mit c finden.
Allerdings finde ich den Algorithmus anbetracht dessen, dass er so viele Sonderfälle einfach ausschließt (die also Sonderbehandlungen erfordern), weniger glücklich.
Ich könnte mir vorstellen, dass man mit dem Ansatz, dass zwei sich schneidende Linien eine nichtleere Teilmenge...