使用輸入點查找數字的算法

Question

我剛剛與學生討論過，他告訴我他的任務，我認爲這很有趣。 該任務。 沒有與像點文件：

Point0: x=1; y=4; 
Point1: x=199; y=45; 
Point2: x=42; y=333; 
Point3: x=444; y=444; 
... 
PointN: x=nnn; y=mmm; 

你應該找到多邊形和繪製它們。目前每個多邊形內部 我的意思是這樣的：

--------- 
| ----- | 
| | | | 
| |----| | 
|  | 
|--------| 

和問題是什麼算法可以爲您的意見，在這種情況下使用？ 我明白這是來自圖論，但想要其他的意見。 謝謝。

Answer 1

想法：找到所有點的convex hul升。對於所有不屬於船體的點重複算法，直到沒有點離開。

Answer 2

你也許可以找到所有點的距離矩陣，然後做迭代如下所示：

1. 找到的最大距離
2. 繪製矩形上相對應的發現距離兩分
3. 從列表中刪除這些點
4. 重複