U198521 迷宫问题
题目描述
有一个棋盘形状的迷宫,由 $n$ 行 $m$ 列的单元格组成。单元格中有一些障碍物(用 $1$ 表示)。
求从起点 $(sx,sy)$ 到终点 $(ex,ey)$ 的最短路径。
输入格式
你的程序将输入 $n+2$ 行。
第一行是两个空格隔开的整数,表示 $n$ 和 $m$。
接下来 $n$ 行,每行 $m$ 个空格隔开的整数,只包含 $0$ 或者 $1$,表示迷宫信息($0$ 代表可通过,$1$ 代表障碍物)。
最后一行,四个空格隔开的整数,分别表示起点坐标$(sx,sy)$ 和终点坐标 $(ex,ey)$。
$n,m≤50$,输入数据保证有解。
输出格式
输出仅一行,一个整数,表示答案。