Quoit Design ## 来源 Zhejiang Provincial Programming Contest 2004 (ZOJ2107) ## 题目描述 给定平面上N个点的坐标，求距离最近的两个点的距离的一半。 ## 输入描述 输入数据包含多个测试数据。每个测试数据的第一行为整数N，2≤N≤100000，代表点的个数；接下来有N行，每行包含两个浮点数x和y，代表一个点的坐标。输入数据最后一行为0，代表输入结束。 ## 输出描述 对每个测试数据，输出距离最近的两个点的距离的一半，精确到小数点后2位有效数字。 ## 样例输入 ```txt 3 -1.5 0 0 0 0 1.5 0 ``` ## 样例输出 ```txt 0.75 ```