P4541.第2题-城市信号塔的最小距离
题目内容
某城市计划在多个地点建立信号塔，所有信号塔的覆盖范围均为圆形，现给定所有信号塔的坐标(二维平面上的点)，要求检测信号塔间的距离 (x1−x2)2+(y1−y2)2，请返回所有信号塔间的最小距离。
输入描述
第一行为整数 n(2≤n≤100000)，表示表示信号塔数量。
接下来 n 行，每行包含两个整数 x(−100000≤x≤100000) 和 y(−100000≤y≤100000)，以空格分隔，表示信号塔的坐标。
输出描述
一个整数，表示所有信号塔间的最小距离。
样例1
输入
5
0 0
0 5
3 4
3 5
3 6
输出
1
说明
最近的点对是 (3,4) 和 (3,5)，距离为 (3−3)2+(5−4)2=1 。
样例2
输入
4
0 0
0 1
1 0
1 1
输出
1
说明
最近的点对是 (0,0)、(0,1) 和 (0,0)、(1,0)，距离为 (0−0)2+(1−0)2=1
样例3
输入
2
0 0
1 1
输出
2
说明
最近的两个点是 (0,0) 和 (1,1)，距离为 (1−0)2+(1−0)2=2 。
