贪心——Codeforces814D An overnight dance in discotheque

题面：cf814d
简要题意：有n个圆，之间的关系只有包含和完全分离两种，一个圆和它的的直接上层（包含它的最小那个）不能同时选（选是加上这个圆的面积，而不选是减去这个圆的面积，具体看cf的图），问最多能选到的圆的面积是多少

大力贪心不虚啊，直接按照圆的大小排序，然后最大的选上，然后有奇数个上层（包含它的圆的个数）不选，偶数层的选上就好了
然后就AC了。。。
判断两圆是否包含：圆心距<两圆半径之和

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
#include <ctime>
#include <map>
#include <queue>
#include <cstdlib>
#include <string>
#include <climits>
#include <set>
#include <vector>
using namespace std;
typedef double D;
const D pi=acos(-1);
struct ppap{D x,y,r;}a[100001];
int n,r[100001]={0};
inline D sqr(D x){return x*x;}
inline bool cmp(ppap a,ppap b){
    return a.r==b.r?(a.x==b.x?a.y<b.y:a.x<b.x):a.r>b.r;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lf%lf%lf",&a[i].x,&a[i].y,&a[i].r);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)if(sqr(a[i].r+a[j].r)>sqr(a[i].x-a[j].x)+sqr(a[i].y-a[j].y))r[j]++;
    D ans=0;
    for(int i=1;i<=n;i++)if(!r[i]||r[i]&1)ans+=pi*sqr(a[i].r);
        else ans-=pi*sqr(a[i].r);
    printf("%.8lf",ans);
    return 0;
}