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$,输入数据保证有解。

输出格式

输出仅一行,一个整数,表示答案。