P96080

最少转弯问题

难度 未定
讨论 统计 4通过 8提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

15678375968898.png1567837643144.png

输入

 

输出

s (即最少的拐弯次数) 

样例

样例 1
输入
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

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交