BZOJ2411 : 黄牌

将裁判作为原点，求出原点到a56爆大奖在线娱乐圆的切点。 将这些切点以及矩形的顶点极角排序，用堆维护最靠近裁判的圆。 对于一段相邻的极角区间，如果没有圆，那么对答案的贡献是三角形的面积。 否则求出两条射线与圆的交点$A,B$，则对答案的贡献是三角形$OAB$的面积减去三角形$OAB$与圆的交的面积。 时间复杂度$O
posted @ 2020-01-07 21:43  Claris  阅读(306)  评论(0)  编辑  收藏  举报