• [D] 围圈

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 在花园里有N颗树,我现在想拿一根绳子将其全部包围。求最小的绳子长度。

  • 输入
  • 先输入一个N(1<=N<=100)表示树的数量。
    接下来N行,每行有两个正整数x和y(int范围内)。
    N=0时表示输入结束。
  • 输出
  • 输出最小需要的绳子长度,保留两位小数。
  • 样例输入
  • 9
    12 7
    24 9
    30 5
    41 9
    80 7
    50 87
    22 9
    45 1
    50 7
    0
    
  • 样例输出
  • 243.06
    
  • 提示
  • 凸包
  • 来源
  • 三胖
  • 操作

显示春菜