#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; #define EPS 1e-10 struct V2{ double x, y; V2(){} V2(double x_, double y_):x(x_),y(y_){} bool operator<(const V2 &p) const{ return x!=p.x?x EPS) return +1; if(cross(b, c) < -EPS) return -1; if(dot(b, c) < -EPS) return +2; if (b.dist() < c.dist()) return -2; return 0; } vector convexHull(vector ps){ int n = (int)ps.size(); sort(begin(ps), end(ps)); int k = 0; vector qs(n*2); for(int i=0; i 1 && ccw(qs[k-2], qs[k-1], ps[i]) <= 0) k--; qs[k++] = ps[i]; } for(int i=n-2, t=k; i>=0; --i){ while(k>t && ccw(qs[k-2], qs[k-1], ps[i]) <= 0) k--; qs[k++] = ps[i]; } qs.resize(k-1); return qs; } pair mostDistantPair(const vector &ps){ vector qs = convexHull(ps); int n = (int)qs.size(); if(n==2)return make_pair(qs[0], qs[1]); int i=0, j=0; for(int k=0; k res; double maxDis = 0, dis; int si = i, sj = j; while(i!=sj || j!=si){ dis = (qs[i]-qs[j]).dist(); if(dis>maxDis){ maxDis = dis; res.first = qs[i]; res.second = qs[j]; } if(cross(qs[(i + 1) % n] - qs[i], qs[(j + 1) % n] - qs[j]) < 0)i = (i + 1) % n; else j = (j + 1) % n; } return res; } int sq(int x, int y){ return x*x + y*y; } class UnionFind{ public: UnionFind(int _n):n(_n), cnt(_n), par(_n), rank(_n), size(_n, 1){ for(int i=0;i par, rank, size; }; bool A[20030][20030]; int main(){ int N; map, int> M; cin >> N; vi X(N), Y(N); vector P(N); rep(i, N){ scanf("%d%d", &X[i], &Y[i]); X[i] += 10010; Y[i] += 10010; P[i] = {X[i],Y[i]}; M[P[i]] = i; A[X[i]][Y[i]] = 1; } UnionFind uf(N); rep(i, N){ for(int x = X[i] - 10; x <= X[i] + 10; ++x)for(int y = Y[i] - 10; y <= Y[i] + 10; ++y){ int d = sq(x - X[i], y - Y[i]); if(d&&d <= 100&&A[x][y]){ uf.unite(i, M[mp(x, y)]); } } } double ans = 1; vector I(N); rep(i, N)I[uf[i]].push_back(i); vector V; rep(i, N){ if(!sz(I[i]))continue; V.resize(sz(I[i])); rep(j, sz(I[i])){ int k = I[i][j]; V[j].x = X[k]; V[j].y = Y[k]; } auto p = mostDistantPair(V); double d = (p.first - p.second).dist(); smax(ans, d + 2); } cout << setprecision(20) << ans << endl; }