Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LuoGu P2735 电网 Electric Fences

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

计算几何皮克定理

2018-09-06

0 289