摘要: P1257 平面上的最接近点对 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。 输入输出格式 输入格式: 第一行:n;2≤n≤10000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行 阅读全文
posted @ 2017-09-18 15:57 拿叉插猹哈 阅读(290) 评论(0) 推荐(0) 编辑