CTU Open Contest 2019 C. Beer Coasters(计算几何)
题意:
给定一个圆的圆心和一个矩形的左下方坐标和右上方坐标, 除圆的半径之外的 666 个数据均
在−1000-1000−1000 到 100010001000 范围内, 圆的半径在 111 到 100010001000 范围。 求圆与矩形相交的面积。
计算几何,求圆和凸多边形的相交面积模板。
AC代码:
#include <bits/stdc++.h>
#define inf 1...
原创
2020-02-22 18:06:12 ·
869 阅读 ·
0 评论