Problem1393--国防部长PIPI

1393: 国防部长PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 577  Solved: 164
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI国有n个哨所,每个哨所都配置了一台型号相同的无线电通讯设备。设备有一个通讯半径D,如果两个哨站距离超过D,就无法直接通讯。
无线电通讯设备功率越高,通讯半径就越大,但是造价也就越高。为了省钱,PIPI需要确定一个最小的通讯半径D,所有的哨站使用这一型号设备后,任意两个哨站都能进行通讯(直接或间接)。

Input

多组测试用例
第一行为整数n,表示哨所的数目。2<=n<=100。
接下来n行,每行给出一个坐标(x,y),表示第i个哨所的坐标。-50000<=x,y<=50000.

Output

每组数据输出一个实数,表示D的最小值。保留两位小数。

Sample Input

4
0 100
0 300
0 600
150 750

Sample Output

300.00

Source/Category