Dch19990825的博客

Gragham扫描法求凸包对点的排序有两种方式 极角排序 x，y坐标的升序排序 求凸包核心思想就是利用向量的叉积判断点的转向，使得所有的点都是向左转，且包含在多边形内部里面。 第一种最容易理解，而第二种代码风格最简洁。 第一种的kuangbin代码 /* * 求凸包，Graham算法 * 点的编号0~n-1 * 返回凸包结果Stack[0~top-1]为凸包的编号 */ cla...

上述中说的三种是方式分别是 kuangbin的-容易理解 挑战书上的-容易实现 我的-我的理解 第一种kuangbin板子 class Point { public: double x,y; Point() {} Point(double x,double y):x(x),y(y) { } Point operator+ (Point p)...