| Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|---|
| 41315 | stevenyu | 【S】T1 | C++ | 解答错误 | 0 | 808 MS | 1824 KB | 602 | 2026-04-15 21:46:47 |
#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; }