#I. 最少转弯问题

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一张地图，这张地图被分为 $\red{n*m}$ ( $\red{n,m<=100}$ )个方块，任何一个方块不是平地就是高山。

平地可以通过，高山则不能。现在你处在地图的( $\red{x_1}$ , $\red{y_1}$ )这块平地，

问：你至少需要转几个弯才能到达目的地( $\red{x_2}$ , $\red{y_2}$ )?

你只能沿着水平和垂直方向的平地上行进，转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。

输入有多组数据，每组数据的第一行为 $\red{n}$ 和 $\red{m}$ ，

第2至n+1行为整个地图地形描述( $\red{0}$ :空地; $\red{1}$ :高山)，

第n+2行为起点坐标 $\red{x_1}$ , $\red{y_1}$ ,终点坐标 $\red{x_2}$ , $\red{y_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