Eatingbaobao

HDU5572 An Easy Physics Problem首先考虑射线A->A+V与圆是否会有交点如果没有：判断点B是否在射线A->A+V上。如果有交点：求出与A点更近的那个交点pInter首先判断点B是否在线段（A，pInter）上，如果是则会相遇。如果不是，继续判断：求出A点关于直线（O，pInter）对称的点pS，判断点B是否在射线pInter->pS上...

就是 向内缩进+半平面交模板一开始WA哭了，换了个kuangbin的板子就过了（感谢。。感觉向内缩进的那个模板 直接算的 比用三角函数的精度好一点……（大概？）（然后这题代码写的很辣鸡）代码：#include <cstdio>#include <cmath>#include <algorithm>using namespace std;cons...

先把内外两个初始的圆反演成两条平行直线然后里面的圆肯定都是这两条平行直线之间相切的圆反演回去的圆啦。直接一个一个的算就好了。题目给的N很大，但是当反演回去的圆的面积小到一定程度可忽略，跳出循环就好。。自己写的东西一开始常数超级大而且好像会RE之类的。。也是调了一年的题。。最后还是借鉴了网上的写法。。。计算几何好难啊。。。代码：#include <bits/stdc++.h>...