2017年11月21日
Luogu 1429 平面最近点对 | 平面分治
摘要： "Luogu 1429" 平面最近点对 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 阅读全文
posted @ 2017-11-21 16:03 胡小兔 阅读(399) 评论(1) 推荐(0) 编辑