![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包/旋转卡壳
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
凸包(Gragham扫描法求凸包的两种方式)
Gragham扫描法求凸包对点的排序有两种方式极角排序 x,y坐标的升序排序求凸包核心思想就是利用向量的叉积判断点的转向,使得所有的点都是向左转,且包含在多边形内部里面。第一种最容易理解,而第二种代码风格最简洁。第一种的kuangbin代码/** 求凸包,Graham算法* 点的编号0~n-1* 返回凸包结果Stack[0~top-1]为凸包的编号*/cla...原创 2019-05-16 20:55:07 · 417 阅读 · 0 评论 -
旋转卡壳,三种实现方式。
上述中说的三种是方式分别是kuangbin的-容易理解 挑战书上的-容易实现 我的-我的理解第一种kuangbin板子class Point{public: double x,y; Point() {} Point(double x,double y):x(x),y(y) { } Point operator+ (Point p)...原创 2019-05-16 21:03:10 · 1066 阅读 · 0 评论