Rechercher si la quatrième ligne forme une forme à quatre côtés

Question

Disons que j'ai 9 points sur un plan et l'image suivante montre la séquence par laquelle j'ai mis des lignes (sommets) sur ces points.

et je garde la trace des points et des lignes à la fois séparément dans un vecteur. Et maintenant, je mets une autre ligne (qui peut être partout), mais voici ce simple ressemble maintenant

Comment puis-je savoir que 6e sommet (ou a récemment ajouté le sommet) fait quatre boîte face (n » Je dois être juste carré, tant qu'ils font une boîte fermée, c'est tout).

Je comprends que trouver la distance entre deux lignes/sommets peut être un bon début, mais quelqu'un peut-il expliquer comment cela va se passer?

Answer 1

Étiquette les points:

a b c 
d e f 
g h i 

Donc, la ligne 1 se branche (A-D), la ligne 2 se connecte (d-e), et ainsi de suite. Lorsque vous ajoutez des lignes, conservez des listes de points connectés. Ainsi, après avoir ajouté la ligne 4, les listes sont {a, d, e} et {g, h, i}. La ligne 5 se connecte (e-h), donc elle fusionne les listes en {a, d, e, g, h, i}. Puis la ligne 6 connecte (d-g), deux points qui sont déjà dans une liste, donc il doit former une boucle fermée.