Minimum Euclidean Distance

题目描述

给定平面上的若干点，你的任务是找到任意两不同点之间的最小欧几里得距离。 点 $(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

提示

$2 \le n \le 2 \cdot 10^5$ $-10^9 \le x,y \le 10^9$

标签: CSES2194|几何

来源

CSES2194|几何