机器人的最短路径搜索
题目描述
在一个 m x n 的二维网格上，部分单元格含障碍物。一个机器人需要从指定的起始位置行进到指定的结束位置。机器人每次可向上、下、左、右移动一步到相邻的空单元格，每步的代价为 1。机器人不能移动到有障碍的单元格或者超出网格边界。任务是找出从起始到结束位置的最短路径。
输入描述
第一行输入三个整数，分别为 m、n 和 o，m 代表网格的行数，n 代表网格的列数，o 代表障碍物的数量。
第二行输入两个整数 start_x 和 start_y，表示机器人的起始位置坐标。
第三行输入两个整数 end_x 和 end_y，表示机器人的目标位置坐标。
后续 n 行，每行输入两个整数 x 和 y，表示障碍物在网格上的坐标。
输出描述
如果存在从起点到终点的路径，输出路径上所有单元格的坐标，每个坐标输出一行，格式为 x y。从终点位置坐标开始到目标位置坐标结束。
输入示例
5 5 7
0 0
4 0
1 0
1 2
1 3
2 0
3 0
3 1
3 2输出示例
4 0
4 1
4 2
4 3
3 3
2 3
2 2
2 1
1 1
0 1
0 0提示信息
