1987: 几何应用题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:95 解决:19

题目描述

平面上有由多个点构成的点集,请求出该点集中相距最近两点的距离。

输入

先输入每个点集中点的个数N,然后依次输入这N个点的(x,y)坐标。有多个点集。

输出

输出最近两点的距离,结果保留两位小数。

样例输入 复制

4
2 4 
3 6
1 2 
7 8
5
4 4 
2 7 
1 0 
6 8 
3 5

样例输出 复制

case 1:最短距离是2.24
case 2:最短距离是1.41

提示

25分