注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[D] 小青蛙找妈妈
时间限制: 1000 ms 内存限制: 65535 K
问题描述
小青蛙和他的妈妈走散了,怎么办呢?小青蛙好着急阿,他就在荷叶上跳来跳去找他的妈妈呀,妈妈,妈妈,你在哪儿?妈妈说,我在这儿呀。你快过来。
小青蛙太小了,他的弹跳能力实在太低了,我们必须找到一条路,让他能够最轻松跳过去。妈妈在位置1 ,而小青蛙在位置2.
青蛙只能在荷叶上跳来跳去,我们需要知道小青蛙至少需要多少跳远能力才能够到妈妈那儿去呢?
输入
第一行有一个整数N,以0结尾,表示荷叶数. 2 <= N <= 200
然后下面有N行,每行是一个坐标(Xi,Yi),表示荷叶的位置.-100 <= Xi,Yi <= 100
输出
对于每组输出,如样例.每组输出后空一行.
样例输入
2 0 0 3 4 3 17 4 19 4 18 5 0
样例输出
Case #1 Distance = 5.000 Case #2 Distance = 1.414
提示
无
来源
zyvas
操作
题目 Problems
A - 炒鸡想减肥的字符串
[16 / 77 (20.78%)]
B - The smart Big Pang Pang(sorry已修改)
[17 / 65 (26.15%)]
C - 调皮的小明
[14 / 27 (51.85%)]
D - 小青蛙找妈妈
[10 / 36 (27.78%)]
E - 233333333
[12 / 47 (25.53%)]
F - 比赛吃鸡腿
[38 / 48 (79.17%)]
G - 字符串大处理
[36 / 53 (67.92%)]
H - 小朋友们,还记得我是谁吗?对了,我就是光头(郑昱)
[37 / 99 (37.37%)]
I - 机械键盘,你值得拥有
[14 / 29 (48.28%)]
J - 买票回家啦
[17 / 21 (80.95%)]
K - 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
[8 / 33 (24.24%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜