#Z02040. 寻找最近点
寻找最近点
题目描述
在第一象限上有n个点,你需要输出相距最近的两个点a,b的下标(a<b)。
输入格式
第一行输入一个整数n(2 接下来n行,每行两个整数表示横坐标x与纵坐标y(0
输出格式
输出相距最近的两个点的下标(数据保证结果唯一)
3
4 4
1 1
2 2
2 3
提示
∣AB∣=√[(X1- X2)^2+(Y1- Y2)^2]
在第一象限上有n个点,你需要输出相距最近的两个点a,b的下标(a<b)。
第一行输入一个整数n(2 接下来n行,每行两个整数表示横坐标x与纵坐标y(0
输出相距最近的两个点的下标(数据保证结果唯一)
3
4 4
1 1
2 2
2 3
∣AB∣=√[(X1- X2)^2+(Y1- Y2)^2]
豫公网安备41072702000346号