[問題] 請問一下 平面很多點(X Y座標) 求最遠兩點 距離

[ownlai (旺來)]

請問存了很多在平面上的很多點座標值的陣列
有什麼方法來求出最遠兩點的距離會比較簡單寫出程式碼
複雜度又不會太高

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.147.141.118
推 yuscvscv:凸包 + 旋轉卡殼 O(nlgn + n)
→ yuscvscv:不然就凸包 + 枚舉凸包上的點 O(nlgn + n^2)
→ yuscvscv:凸包可做常數優化
推 aecho:咦？原po好久不見~~
→ ownlai:多久了....十年嗎?
→ ownlai:妳還記得真神奇
推 seanwu:第二個做法別亂用，會中招XD
推 yuscvscv:給的點集本身就是個凸包嗎XD
→ yuscvscv:沒辦法，原PO說要比較簡單寫出來的 只給丟個好理解的sol2