1 条题解

  • 0
    @ 2026-5-17 14:38:36
    #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
    上传者