摘要： 一道题弄了一整天。。 本题有一个坑：在每个圆覆盖的极角范围内，有的点因为离圆心近，还是不会被圆挡住，所以在判断圆能否挡住一个点时，还要再用点积判一下该点是否在切点，圆心，原点三角形内 收获：要慎重选择使用叉积进行排序还是直接用rad排序，前者精度高，后者实际用起来更加方便，本题要用到lower_bo 阅读全文

摘要： 极角排序双指针扫描时一定要把数组扩展成两倍！这样写起来方便很多(惨痛教训) #include<bits/stdc++.h> using namespace std; #define N 200005 typedef double db; const db eps=1e-8; const db pi= 阅读全文