BFS（广搜） 最小转弯问题

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

题目分析
简化传统BFS，可以决定一个方向以后一路走到底，并将路上所有节点都输入数组，这样就可以达到“最优化问题”的解决方法了。哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

const
  dx:array[1..4]of longint=(1,-1,0,0);
  dy:ar