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