2018年11月6日
平面最近点对（分治）
摘要： 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 阅读全文
posted @ 2018-11-06 15:59 Mr_Handsome 阅读(429) 评论(0) 推荐(0) 编辑