小青蛙和他的妈妈走散了,怎么办呢?小青蛙好着急阿,他就在荷叶上跳来跳去找他的妈妈呀,妈妈,妈妈,你在哪儿?妈妈说,我在这儿呀。你快过来。
小青蛙太小了,他的弹跳能力实在太低了,我们必须找到一条路,让他能够最轻松跳过去。
妈妈在位置在第1个荷叶 ,而小青蛙在位置在第2个荷叶.
青蛙只能在荷叶上跳来跳去,我们需要知道小青蛙至少需要多少跳远能力才能够到妈妈那儿去呢?
第一行包含1个整数n,表示荷叶的数量。
接下来n行每行包含两个double类型的数据,表示该荷叶的二维坐标
3
0 0
0 10
0 5
5.000
对于30%的数据,0<n<=50, 0<=x[i],y[i]<=10^6
对于60%的数据,0<n<=100, 0<=x[i],y[i]<=10^6
对于100%的数据,0<n<=1000, 0<=x[i],y[i]<=10^9