编程题
### 问题描述 野兽先辈的二维平面上有一组点,他要找到两个不同点之间的最小欧几里得距离。 点 $(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$ 是最小欧几里得距离。 ### 样例输入 ``` 4 2 1 4 4 1 2 6 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq n \leq 10^5$,$-10^9 \leq x, y \leq 10^9$。
查看答案
赣ICP备20007335号-2