提交时间:2026-04-15 22:45:58

运行 ID: 41320

#include<bits/stdc++.h> using namespace std; #define int long long int t,n; struct node{ int x,y; }a[100005]; double ans; signed main(){ srand(time(0)); cin>>t; while(t--){ ans=-1; cin>>n; for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y; int p=1000000; while(p--){ int bb=rand()%n+1,b=rand()%n+1; ans=max(ans,(1.0*(abs(a[bb].x-a[b].x)+abs(a[bb].y-a[b].y)))/(sqrt(1.0*(a[bb].x-a[b].x)*(a[bb].x-a[b].x)+1.0*(a[bb].y-a[b].y)*(a[bb].y-a[b].y)))); } printf("%.10lf\n",ans); } return 0; }