1 条题解
-
0
#include<bits/stdc++.h> using namespace std; #define db double const int N=110; db x[N],y[N],mx[N]; int n,ans[N]; db dis(int i,int j) { return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lf%lf",&x[i],&y[i]); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(j==i)continue; if(dis(i,j)>mx[i]) { mx[i]=dis(i,j); ans[i]=j; } } } for(int i=1;i<=n;i++) printf("%d\n",ans[i]); return 0; }
- 1
信息
- ID
- 7717
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 7
- 标签
- 递交数
- 32
- 已通过
- 10
- 上传者