yimingjingren

分类

c++(1) git(1) os(1) Ubuntu 18.04(2) y7000(1) 未归档(7)

/ 注册

全部文章（共1篇）

最近点对-分治

题目描述　　给出二维平面上的n个点，求其中最近的两个点的距离的一半。　　输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。　　输入样例：　　　　2 　　　　0 0 　　　　1 1 　　　　2...

算法

2018-12-07

0 373