(SWERC 2020)C. Safe Distance

题目链接

题意：

某人从（0，0）走到（x，y），平面上分布了n个人，问中途经过的距离最近的人的最大距离是多少。

思路：

二分答案+并查集判断答案是否合法。
对二分得到的每一个半径，以n个人为中心画圆，如果两圆相交则放入一个集合，如果与四个边届相交也合并，如果左右，上下，左下，右上边界有任何在同一个集合中，答案不合法。

感受：

一个神奇的做法，虽然原来也有想到画圆，但是没找到判断答案合法的方法，想不到还能用并查集判断。

代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e3+10,inf=0x3f3f3f3f;
int x,y,n;
double a[N],b[N];
int p[N];

void init(){
   
    for(int i=0;i<n+4;i++) p[i]=i;
}
int find(int x){
   
    if(p[x