1. 首页
  2. 编程语言
  3. C#
  4. C#凸包问题(两种算法)

C#凸包问题(两种算法)

上传者: 2020-06-12 11:13:20上传 RAR文件 33.81KB 热度 34次
凸包问题的最新代码! 1:集合S的凸包,$#(S),就是包含S的最小凸集。 2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。 算法1: AlgorithmSolwConvexHull(P) input平面点集P. Output由$#(S)的顶点沿顺时针方向排列的队列$ 1:E=空集 2:For(每一有序对(p,q)属于P,p!=q) 3:dovaild=true 4:for(除p,q外的所有点r属于P) 5:doif(r位于p,q所
用户评论