7421. 最小欧几里得距离 (Minimum Euclidean Distance)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 最小欧几里得距离 (Minimum Euclidean Distance) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定二维平面上的一个点集，您的任务是找出任意两个不同点之间的最小欧几里得距离。 点 $(x_1,y_1)$ 与点 $(x_2,y_2)$ 之间的欧几里得距离为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。 ## 输入格式 第一行包含一个整数 $n$：点的数量。 接下来有 $n$ 行描述这些点。每行包含两个整数 $x$ 和 $y$。你可以假设所有的点互不重合。 ## 输出格式 输出一个整数：$d^2$，其中 $d$ 是两点之间的最小欧几里得距离（这样可以保证结果为整数）。 ## 输入输出样例 ### 输入 #1 ```text 4 2 1 4 4 1 2 6 3 ``` ### 输出 #1 ```text 2 ``` ## 说明/提示 ### 数据规模与约定 - $2 \le n \le 2 \cdot 10^5$ - $-10^9 \le x, y \le 10^9$