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分