Phecda_

分类

未归档(109)

/ 注册

全部文章（共2篇）

LuoGu P2735 电网 Electric Fences

题目传送门这个东西，本来我是用求出两条一次函数解析式然后判断在x坐标下的y坐标值来做的首先因为没考虑钝角三角形，WA了然后又因为精度处理不好又WA了一气之下，只能去网上查了查那个皮克定理首先用皮克定理需要知道：在(0,0)到(n,m)这条线段上的整点个数有gcd(n,m)+1个，...

计算几何皮克定理

2018-09-06

0 289

LuoGuP2742[模板]二维凸包

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

二维凸包计算几何

2019-09-08

0 380