Convex hull凸包问题和Graham算法
@(算法)
引入凸包问题前先复习一下向量的知识。
在二维空间中,向量定义方向和长度,用一对坐标 x,y 来表示。
向量的加法和减法就不加以赘述了,重点讲述向量的点乘和叉乘。
AB=x1∗x2+y1∗y2 , AB
@(算法)
引入凸包问题前先复习一下向量的知识。
在二维空间中,向量定义方向和长度,用一对坐标 x,y 来表示。
向量的加法和减法就不加以赘述了,重点讲述向量的点乘和叉乘。
AB=x1∗x2+y1∗y2 , AB