【向量運算】平面點集求連線斜率最大/最小的兩個點

在博客中看到一個問題https://blog.csdn.net/lyapple2008/article/details/16928393

經思考後覺得可以用向量運算來解決。

(1)任意一點與其餘點連線得一系列向量lstVector1,

該點與其他點都連過了,後續其他點不必與該點再連;

(2)選取lstVector1中任一向量,求其餘向量減去該向量所得一系列向量lstVector2,即得到與該向量終點未連接的所有點與該向量連線向量。

(3)按第2步遞歸,即可得到任意兩點連線向量,通過向量求斜率即可得所有斜率,取其最大/最小。

但是這樣效率並不高,比較好的方法參考https://blog.csdn.net/jfkidear/article/details/8692079

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章