2020年12月7日
平面上的最接近点对
摘要： 题目描述 给定平面上 nn 个点，找出其中的一对点的距离，使得在这 nn 个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行一个整数 nn，表示点的个数。 接下来 nn 行，每行两个实数 x,yx,y ，表示一个点的行坐标和列坐标。 输出格式 仅一行，一个实数，表示最短距离，四舍五入保留 阅读全文
posted @ 2020-12-07 20:29 Euclid·Guisi 阅读(762) 评论(0) 推荐(0)