Vergiss meine Idde viel zu umständlich.
Was die andere Betrifft, du hast 4 Geraden von deinem Viereck,
und hast n geraden von deinem Polygon.
jetzt vergleichst du alle n Geraden mit den 4 (also hast du 4*n Abfragen).
Die berechnet leider nur,
ob zwei Geraden sich schneiden, nicht
wo. Kann man vielleicht anpassen, aber weiß ich nicht... Determinanten haben wir in der Schule leider nie gemacht