有多组测试数据。第一行输入一个整数 ()表示测试数据组数,对于每组测试数据:第一行包含两个整数 和 (),表示旅行者的起始坐标。第二行包含一个整数 (),表示传送锚点的数量。接下来的 行,每行包含两个整数 和 (),表示第 个传送锚点的坐标。保证传送锚点的坐标两两不同。保证所有数据 之和不超过 。
每组数据输出一行一个数,表示激活所有传送锚点的最小移动距离。如果相对误差或绝对误差不超过 ,您的答案将被接受。
1 0 0 3 2 2 3 2 2 4
5.828427124746190
一种最优的移动路径如下图所示,旅行者从起点 出发,三个传送锚点分别为 , , 。总移动距离为 。