求调

#include<bits/stdc++.h>
using namespace std;
int n,x[206],y[206];
char c;
double d1,d2,mx[206],g[206][206];
int main()
{
	int i,j,k;
	cin>>n;
	for(i=1;i<=n;i++) cin>>x[i]>>y[i];
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(i!=j) g[i][j]=1e9;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			cin>>c;
			if(c=='1')
				g[i][j]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
		}
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(i!=j&&j!=k&&k!=i)
					g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(g[i][j]!=1e9) mx[i]=max(mx[i],g[i][j]);
	for(i=1;i<=n;i++) d1=max(d1,mx[i]);
	d2=1e9;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(g[i][j]==1e9)
				d2=min(d2,mx[i]+mx[j]+sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])));
	printf("%.6lf",max(d1,d2));
	return 0;
}