模板——多圆相交的公共面积

_hehe_

于 2013-10-17 12:05:03 发布

阅读量2.6k

点赞数 2

分类专栏：计算几何——二维模板文章标签： acm 模板计算几何二维

本文链接：https://blog.youkuaiyun.com/wty__/article/details/12835403

版权

博客介绍了如何解决多圆相交的公共面积问题，主要集中在solve函数中，该函数接收输入的圆心坐标和半径，直接计算并输出多个圆相交的总面积。在main函数中只需调用solve函数即可完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

main函数中只要调用solve（）就好了，solve函数中的n即代表n个圆，先输入n，再输入n个圆的圆心坐标和半径，直接在函数中输出多圆相交的公共面积

main函数中不用做什么，所有的东西都在solve完成了

typedef long long LL;
typedef unsigned long long ULL;
typedef vector <int> VI;
const int INF = 0x3f3f3f3f;
const double eps = 1e-10;
const int MOD = 100000007;
const int MAXN = 1000010;
const double PI = acos(-1.0);
#define sqr(x) ((x)*(x))
const int N = 1010;
double area[N];
int n;

int dcmp(double x)
{
    if (x < -eps) return -1;
    else return x > eps;
}

struct cp
{
    double x, y, r, angle;
    int d;
    cp() {}
    cp(double xx, double yy, double ang = 0, int t = 0)
    {
        x = xx;
        y = yy;
        angle = ang;
        d = t;
    }
    void get()
    {
        scanf("%lf%lf%lf", &x, &y, &r);
        d = 1;
    }
} cir[N], tp[N * 2];

double dis(cp a, cp b)
{
    return sqr