#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