Z3phyrFT

分类

算法学习(8) 题解(2)

/ 注册

全部文章（共1篇）

【计算几何】二维凸包-Andrew算法

Andrew算法将所有点排序，x为第一关键字，y为第二关键字从左到右维护上半部分，从右至左维护下半部分栈顶反向延长线的顺时针方向就留下，反之删除栈顶 double andrew(){ sort(q,q+n); int top = 0; for (int i = 0;...

计算几何二维凸包

2021-08-01

0 625