1738: 青蛙的烦恼
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次），小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。
输入
第一行为整数n，荷叶的数量。
接下来n行，每行两个实数，为n个多边形的顶点坐标，按照顺时针方向给出。保证不会爆double。
接下来n行，每行两个实数，为n个多边形的顶点坐标，按照顺时针方向给出。保证不会爆double。
输出
遍历所有荷叶最短路程，请保留3位小数。
样例输入 复制
4
50.0 1.0
5.0 1.0
0.0 0.0
45.0 0.0样例输出 复制
50.211提示
数据范围：
对于所有数据,0<n<=720
对于所有数据,0<n<=720