题解 | 小红的圆移动

// 最烦的就是几何题
// 不过当你对一道题感觉很难受的时候，这也正是你进步的时候
// 算法竞赛只有无限的难受与一瞬间的欢喜

#include <cmath>
#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
using db = double;
const db pi = acos(-1.0);

void solve()
{
    int n,k;scanf("%d%d",&n,&k);
    vector<db>v;
    // 
    for (int i = 0;i < n;i++)
    {
        db x,y,r;scanf("%lf%lf%lf",&x,&y,&r);
        db d = sqrt(x*x+y*y);
        if (d < r)
        {
            // 只有距离原点距离小于r,我们采取考虑
            v.push_back((r-d)*r*r*pi);
        }
    }   
    sort(v.begin(),v.end(),greater<db>());
    db res = 0.0;
    // 从第k+1近个圆形开始，
    for (int i = k;i < v.size();i++)
        res+=v[i];
    printf("%.8lf\n",res)
;}
int main()
{
    solve();return 0;
}