Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
41320 stevenyu 【S】T1 C++ 解答错误 80 814 MS 1820 KB 602 2026-04-15 22:45:58

Tests(8/10):


#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; }


测评信息: