1900: 巡视机器人

【题目描述】

在一个row×col的矩阵（均不超过20）的机器人每天要到n个目标点巡视，机器人起始位置坐标为（x，y），机器人只能沿x，y轴移动，不能走对角线，问从起始位置出发，走过每个目标点之后返回到起始位置，最短的路径是多少？

【输入格式】

输入第1行两个整数，表示矩阵的行和列。

第2行两个整数，表示机器人的起始从标。

第3行为一个整数，表示要巡视的目标总数n(n≤10)。

随后的n行，每行两个整数表示各目标点的从标。

【输出格式】

输出最短路径。

【输入样例】

10 10

1 1

4  

2 3

5 5

9 4

6 5

【输出样例】

24

输入第1行两个整数，表示矩阵的行和列。

第2行两个整数，表示机器人的起始从标。

第3行为一个整数，表示要巡视的目标总数n(n≤10)。

随后的n行，每行两个整数表示各目标点的从标。

10 10
1 1
4
2 3
5 5
9 4
6 5

24