查找第四條線是否爲四邊形

Question

假設我在一個平面上有9個點，下圖顯示了我在這些點上放置線（頂點）的順序。

和我跟蹤點和線的兩端分別在載體中。現在我把另一條線（即可以在任何地方），但下面的外觀樸素像現在

我怎樣才能找出6頂點（或最近添加的頂點），使四邊箱（沒有按」只要他們製作封閉的盒子就行了 - 就是這樣）。

我明白找到兩條線/頂點之間的距離可能是一個好的開始，但是有人能解釋這是怎麼回事嗎？

Answer 1

標籤點：

a b c 
d e f 
g h i 

所以線1連接（A-d），第2個連接（d-e）和等。在添加行時，請保留連接點的列表。因此，在添加第4行之後，列表是{a，d，e}和{g，h，i}。第5行連接（e-h），因此它將列表合併到{a，d，e，g，h，i}中。然後第6行連接（d-g），兩個已經在一個列表中的點，，因此它必須形成一個閉環。