#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]