题目描述
小L最近发烧了,所以需要自己去医院,但是作为一个路痴的她哪里懂得怎么走呀,所以她现在想让你帮助她找到最近的医院是哪个。
我们假设小L在坐标的(0,0)位置,给出 n 个医院的二维坐标(X,Y)。相信聪明的你现在一定可以帮到她的,对嘛。
输入
一共 n + 1 行,第一行仅有一个数字 n,代表给出医院的数量。
随后 n 行每行两个数字 X,Y,表示各个医院的坐标位置(X,Y)。
上述输入均为整数,且保证数据在 [-109,109] 之内,其中 n 为正整数,不超过 106。
输出
一共一行,代表小L到最近医院的距离,您输出的结果请保持6位小数。