![](https://img-blog.csdnimg.cn/20210806165347829.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
!
fffefw
这个作者很懒,什么都没留下…
展开
-
hdu1705 三角形内部整点的个数(皮克定理)
皮克定理就是s=a+b/2-1 s是面积 a是内点数 b是边点数 #include<bits/stdc++.h> using namespace std; int gcd(int x,int y) { return y==0?x:gcd(y,x%y); } int main() { int x1,y1,x2,y2,x3,y3; while(scan...原创 2019-03-09 15:32:28 · 859 阅读 · 0 评论 -
C2 - Power Transmission (Hard Edition)
题意就是给你n个点,保证无重点,然后问你n个点两两相连构成直线,这些直线会有多少个交点? 思路就是两条直线如果不是平行就是相交的,所有我们可以把全部直线都找出来,存到set里,然后对于一条直线在用map记录和它平行的直线的数量,那么对于这条直线产生的交点数量就是总的直线数-和它平行的直线数量了。 要唯一表示一条直线需要记录它的斜率和截距(直线方程为y=x*(y1-y2)/(x1-x2)-x...原创 2019-05-15 21:00:11 · 185 阅读 · 0 评论