55分，求解。

#include<bits/stdc++.h>
using namespace std;
const double maxn=0x3f3f3f3f;
int n,x[151],y[151];
char c;
double u[151][151],m[151]={0},minx=0x3f3f3f3f,ans;
double len(int m,int n){
    return sqrt((x[m]-x[n])*(x[m]-x[n])+(y[m]-y[n])*(y[m]-y[n]));
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++){
         cin>>c;
         if(c=='0')u[i][j]=maxn;
         else u[i][j]=len(i,j);
     }
     for(int k=1;k<=n;k++)
     for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)if((i!=j)&&(i!=k)&&(k!=j))
     if((u[i][j]!=maxn)&&(u[i][k]!=maxn)&&(u[k][j]!=maxn))
     u[i][j]=min(u[i][j],(u[i][k]+u[k][j]));
     for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++){
         if(u[i][j]!=maxn){
             m[i]=max(m[i],u[i][j]);
         }
     }
     for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
     if(u[i][j]==maxn&&(i!=j)){
         minx=min(minx,(m[i]+m[j]+len(i,j)));
     }
     for(int i=1;i<=n;i++)
    {
       ans=max(ans,m[i]);
    }ans=max(ans,minx);
     printf("%.6lf",ans);
     return 0;
}