迷宫的最短路径2

题目描述

给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上右下左四格的通道移动（顺时针）。请求出从起点到终点所需的最小步数及路径上的结点。如果不能到达输出 no。

输入格式

第一行包含两个正整数 N 和 M 分别表示迷宫的行数和列数。(N,M

输出格式

输出最小步数，换行输出路径上结点的坐标；无法到达输出no。

5 4
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3

7
(1,1) (1,2) (2,2) (2,3) (2,4) (3,4) (4,4) (4,3)

提示

（暂无提示）

来源

童程童美