Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LuoGuP2742[模板]二维凸包

LuoGuP2742[模板]二维凸包如你所见,这是二维凸包的模板题. 我用的是水平序的\(Andrew\) 算法,是从毒瘤汝佳那里学的. 先按照水平序对点排序.水平序就是先按照\(x\)坐标排序,相同再排\(y\)坐标. 然后从第一个点开始,构造下凸壳. 具体就是每次比较栈顶元素和当前元素组成的向...

二维凸包计算几何

2019-09-08

0 380