一只不知所措的蒟蒻求救

#include<cstdio>
#include<cmath>
using namespace std;
int f[55],x[55],y[55],n,m,l,r=1e9,mid;
int find(int x){
	return f[x]==x?x:f[x]=find(f[x]);
}
int t(int a,int b){
	return (abs(x[a]-x[b])+abs(y[a]-y[b])+1)/2;
}
bool check(){
	for(int i=1;i<=n;i++) f[i]=i;
	for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++)
			if(t(i,j)<=mid){
				int u=find(i),v=find(j);
				if(u!=v){
					f[v]=u,m--;
					if(!m) return 1;
				}
			}
	return 0;
}
int main(){
	scanf("%d",&n);m=n-1;
	for(int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]);
	while(l<r){
		mid=(l+r)/2;
		check()?r=mid:l=mid+1;
	}
	printf("%d",l);
	return 0;
}