问题描述
平面内给出 n 个点,记横坐标最小的点为 A,最大的点为 B,现在小 Y 想要知道在 每个点经过一次(A 点两次)的情况下从 A 走到
B,再回到 A 的最短路径。但他是个强 迫症患者,他有许多奇奇怪怪的要求与限制条件:1.从 A 走到 B 时,只能由横坐标小的点走到大的点。
2.由 B 回到 A 时,只能由横坐标大的点走到小的点。
3.有两个特殊点 b1 和 b2, b1 在 0 到 n-1 的路上,b2 在 n-1 到 0 的路上。 请你帮他解决这个问题助他治疗吧!
输入格式
第一行三个整数 n,b1,b2,(0< b1,b2
输出格式
输出仅一行,即最短路径长度(精确到小数点后面 2 位)
样例输入
5 1 3
1 3
3 4
4 1
7 5
8 3
样例输出
18.18
题解