![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
free迷茫
这个作者很懒,什么都没留下…
展开
-
计算几何模板
#include <bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<b;++i) #define _rep(i,a,b) for(int i=a;i<=b;++i) #define FREE freopen("in.txt","r",stdin) #define FREO freopen("out.txt","w",stdo...原创 2020-03-09 22:52:17 · 83 阅读 · 0 评论 -
Fruit Slicer Kattis - fruitslicer(计算几何+思维)
题意 给出n个圆的圆心坐标,每个圆的半径为1,问一条直线最多可穿过多少个圆 题解 类似于标准化的思想,首先以一个圆为基准,将其平移到圆心位置,同样的其他圆也要在同方向移动相同位移,之后再在其他的圆中任意找一个圆,以圆点为圆心,将其旋转到与y=±1相切,为保持圆的相对位置不变,其他圆也要旋转相同角度,然后只需枚举每个圆的水平切线,再依据每条切线判断穿过圆的个数就方便多了,若一个圆的水平切线不满足-1...原创 2020-01-09 00:27:36 · 129 阅读 · 0 评论