• [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
  • 操作

显示春菜