最少转弯

题目内容

题目描述

给出一张地图,这张地图被分为n×m个方块(n,m<=100),任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要转几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。

输入描述

第一行两个整数n和m,第2到n+1行是整个地图的地形描述,0代表空地1代表高山,

第n+2行分别为起点坐标和目的地坐标。输入保证有解。

输出描述

一个整数表示最少转弯次数。

样例输入

5 7 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 3 1 7

样例输出

5

提示

提交评测
请登录后再操作

题目描述

最少转弯
1117
0
Level2
107
47
44%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在