蓝桥杯模拟赛 植树

问题描述
小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。
小明和朋友们一共有n个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共n个。他们准备把自己带的树苗都植下去。
然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。
他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆相交，这两棵树就不适合同时植下(相切不受影响) ，称为两棵树冲突。
小明和朋友们决定先合计合计，只将其中的一部分树植下去，保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和(圆面积和)最大。
输入格式
输入的第一行包含一个整数n ，表示人数，即准备植树的位置数。
接下来n行，每行三个整数x,y,r,表示一棵树在空地上的横、纵坐标和半径。
输出格式
输出一行包含一个整数,表示在不冲突下可以植树的面积和。于每棵树的面积都是圆周率的整数倍，请输出答案除以圆周率后的值(应当是一个整数)。
样例输入
6
1 1 2
1 4 2
1 7 2
4 1 2
4 4 2
4 7 2
样例输出
12

简单的dfs搜索，搜索的时候，如果当前结点，和已访问过的结点冲突，则将该结点的r置为0

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N =31;
int n;
int x[N];
int y[N];
int r[N];
bool vis[N];
int ans;

void dfs(int step,int sum){
    if(step==n){
        ans=max(ans,sum);
        return;
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            int tmp=r[i];
            for(int j=1;j<=n;j++){
               if(vis[j] && j!=i && ((pow(x[i]-x[j],2)+pow(y[i]-y[j],2))<pow(r[i]+r[j],2)) )
                    r[i]=0;
            }
            vis[i]=true;
            dfs(step+1,sum+r[i]*r[i]);
            vis[i]=false;
            r[i]=tmp;
        }
    }

}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x[i]>>y[i]>>r[i];
    dfs(0,0);
    cout<<ans<<endl;
}