CSES2194 最小欧几里得距离
#CS2194. 最小欧几里得距离
最小欧几里得距离
题目背景
翻译自 CSES-2194 题。
题目描述
给定平面上的一组点，求这组点中两两不同的点之间的最小欧几里得距离。
两个点 (x1,y1)(x_1, y_1)(x1,y1) 和 (x2,y2) (x_2, y_2) (x2,y2) 之间的欧几里得距离计算公式为：
d=(x1−x2)2+(y1−y2)2d = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} d=(x1−x2)2+(y1−y2)2 为了简化计算，输出距离的平方 d2d^2d2，这样避免了浮点数的计算，确保输出是整数。
输入格式
第一行包含一个整数 n n n，表示点的个数。
接下来的 n n n 行，每行包含两个整数 x x x 和 y y y，表示一个点的坐标。假设每个点都是不同的。
输出格式
输出一个整数：d2d^2d2，即两点间的最小欧几里得距离的平方。
样例
4
2 1
4 4
1 2
6 3
2
说明/提示