SP15565 IITKWPCL - Find Distances In A Plane

在一个平面上有 $n$ 座房子，每个房子的坐标已知，请求出最近的两座房子的距离的平方 和最远的两座房子的距离的平方。

第一行一个整数 $n$（$2\le n\le 10^5$），表示房子的数量。 第 $2$ 行至第 $n+1$ 行，每行两个整数，第 $i$ 行的两个整数 $x_i,y_i$（$-10^9\le x_u,y_i\le 10^9$）分别表示第 $i$ 座房子的 $x$ 坐标和 $y$ 坐标。

一行两个整数（用空格隔开），表示最小距离的平方和最大距离的平方。 Translated by @此用户无昵称