#1195. 悟空救我

悟空救我

题目描述:

"悟空,救我!",师父发出了求救信号。 "我被装在了一个由m行n列的格子组成的迷宫里,有的格子里面有机关(1),不能通过。有的是空地可以通过(0)。我给你迷宫的入口坐标,迷宫地图以及我的坐标,以最快速度(经过的格子最少)赶来救我!" "对了,每个格子只能向水平方向或垂直方向走,不能斜着走!切记!"

输入格式:

第一行m,n代表m行n列(m,n均小于50) 接下来m行每行n个数字表示此地是空地还是机关 四个数字分别表示起始位置和结束位置

输出格式:

一个数字表示救师傅最快需要的步数,若找不到输出“NO”

样例:


5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 1
0 0 0 1
1 1 4 3


7