凸包问题的最新代码!
1:集合S的凸包,$#(S),就是包含S的最小凸集。
2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。
算法1:
Algorithm SolwConvexHull(P)
input 平面点集P.
Output 由 $#(S) 的顶点沿顺时针方向排列的队列$
1:E = 空集
2:For(每一有序对(p,q)属于P,p!=q)
3: do vaild = true
4: for (除p,q 外的所有点r属于P)
5: do if (r位于p ,q所
2021-08-31 12:10:19
34KB
C#
凸包
算法
1