暴力枚举解法(机考时可通过80%的数据)

下面给出暴力解法，思路很直接：枚举所有无人机两两组合，计算欧式距离，取最小值。

代码实现

#code-switcher

import math

题目内容

某重大活动现场，无人机飞行将在夜空中展示一幅灯光图案。为了保证飞行安全，需要对无人机间的安全距离进行检测。

现在已经根据图案设计获取了所有无人机的固定坐标$(x,y)$，需要设计一个系统，根据输入的无人机的坐标，计算出这些无人机之间的最小欧式距离。

欧式距离即平面上两点的直线距离：

输入描述

第一行为无人机的数量 $n，0 < n <= 50000$

后面$n$ 行为 $n$架无人机的坐标$x$和$y$，$x, y$均为整数，且$0 <= x,y <= 100000$

输入示例：

5
1 1
10 18
17 50
22 25
39 50

输出描述

所有无人机之间的最小欧式距离，仅保留整数 (小数位直接舍弃，不用四舍五入)。如果无人机数量为 $1$，则输出 $- 1$。 输出示例：

13

样例1

输入

5
1 1
10 18
17 50
22 25
39 50

输出

13

说明

给出的坐标中$(10,18)$和$(22,25)$两点的欧式距离最小，约为$13.89244$。

按照题目要求仅保留整数，小数位直接舍弃，不用四舍五入，因此最终输出结果为：$13$

样例2

输入

1
400 235

输出

-1

说明

仅有一架无人机，根据输出描述的要求，输出结果为：$-1$