定向越野
时间限制: 2 second  内存限制: 32,768 KB
输入：文件 orienteering.txt
输出：标准输出
定向越野比赛变得越来越重要和受欢迎。定向越野挑战赛采用记分定向的形式。记分定向通常以个人方式进行。它是在比赛区域内预先设置好许多检查点，并根据地形的难易程度、距离远近、点的位置的相互关系不同而赋予每个检查点以不同分值。选手必须在规定时间内自行寻找若干或全部检查点，以积分最高者为优胜。
要获得比赛胜利就必须以最短的时间走完所有的记分点，所以如果能通过编程计算出最优行走路线的话，在比赛中将具有很大的优势。现在给定你比赛题图，地图中包括起点，终点，和计分点（<=10），以及障碍物，为了简化题目，障碍物为一个简单的不自交多边形。记分点不在障碍物内或边界上。你能找到一条从起点到终点并进过所有计分点的最优路径么，为什么不尝试一下呢？
输入格式：
输入文件包含若干组测试点。对于每组测试数据，首先是整数I，它独占一行，表示这是第一组数据。接下来一行是多边形的顶点个数N（N<100），和记分点个数M，N和M之间用一个空格分隔。在下一行是比赛的起点坐标，终点坐标，每个坐标值之间用一个空格分隔。然后是N个多边形顶点的坐标按逆时针方向给出，每个顶点坐标占一行，每行数据仍用一个空格分隔。最后是M个记分点的坐标，多个坐标值分别用一个空格隔开。输入文件以一个负数结束，行末不包含回车符。
输出格式(参考orienteering.txt):
输出最优路径的长度，精确到小数点后2位，行末有回车符。
输入样本(参考orienteering.out)：
1
4 1
0 0 3 3
1 1
1 2
2 2
2 1
0 3
输出样本：
6.00