#D. 星际穿越

    传统题 1000ms 256MiB

星际穿越

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明被困在外太空了。。。。。。

题目描述

小明被困在外太空了,这时候突然惊奇队长出现了,惊奇队长说,现在这个宇宙是一个平面,平面上有n个星球,每个星球有自己的横坐标和纵坐标,你只要能算出宇宙中最近的两个星球的距离,我就带你离开?请聪明的你帮小明想想办法吧

两点间距离公式:(x1x2)2+(y1y2)2 \sqrt{ (x1-x2)^2+(y1-y2)^2 }

输入格式

第一行一个数n:2<=n<=200000 2<=n<=200000

下面n行,每行两个实数x和y,表示星球的横坐标和纵坐标

输出格式

仅一行,一个实数,表示最短距离,精确到小数点后面4位。

样例 #1

样例输入 #1

3
1 1
1 2
2 2

样例输出 #1

1.0000

L2-第14次课-分治法

未认领
状态
已结束
题目
4
开始时间
2024-5-1 0:00
截止时间
2024-6-30 23:59
可延期
24 小时