package CSP;
import java.util.*;
import static java.lang.System.out;
public class CSP20200901
{
public static void main(String[] args)
{
Scanner YTY=new Scanner(System.in);
int n=YTY.nextInt(),X=YTY.nextInt(),Y=YTY.nextInt();
int[][] A=new int[n][2];
for(int i=0;i<n;i++)
{
A[i][0]=i+1;
}
for(int i=0;i<n;i++)
{
int Xi=YTY.nextInt(),Yi=YTY.nextInt();
A[i][1]=(X-Xi)*(X-Xi)+(Y-Yi)*(Y-Yi);
}
for(int i=1;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(A[j][1]>A[j+1][1])
{
int a=A[j][1];
A[j][1]=A[j+1][1];
A[j+1][1]=a;
a=A[j][0];
A[j][0]=A[j+1][0];
A[j+1][0]=a;
}
}
}
for(int i=1;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(A[j][1]==A[j+1][1]&&A[j][0]>A[j+1][0])
{
int a=A[j][0];
A[j][0]=A[j+1][0];
A[j+1][0]=a;
}
}
}
out.println(A[0][0]+"\n"+A[1][0]+"\n"+A[2][0]);
}
}
CSP202009-1(称检测点查询)(JAVA)(100)
最新推荐文章于 2022-03-14 19:45:19 发布