【 Description 】
给定一个大小为 N*M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。如果不能到达输出no。
【 Input 】
第一行包含两个正整数 N 和 M 分别表示迷宫的行数和列数
接下来的 N 行,每行包含 M 个字符描述迷宫的结构。用1表示通道,2表示障碍。
最后一行输入起点坐标sx,sy和终点坐标p,q。
【 Sample Input 】
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