题目是这样的:如何用c++实现地铁最近走法?输入:8行8列,如果这个数字是1,则可以从这里乘坐地铁。如果这个数字是0,则不可以从这里乘坐地铁。只能向上、下、左、右坐地铁,不能斜着。依次输入出发坐标和到达坐标(从左数第m列是m,从下数第n行是n)。输出最短距离。
举个例子:
input
1 1 1 1 0 0 0 1
1 0 0 1 1 1 1 1
1 0 1 1 0 0 1 0
1 1 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 0 0 1 1 1 0 1
1 1 1 1 0 1 1 0
0 1 0 0 0 1 0 0
2 1//第2列第1行
8 8//最后一列最后一行,也就是右上角的那个1
output
21
要涉及到什么东西?广搜?(玄)