最小转弯问题（bfs）

涉及考点：bfs（宽度优先搜索算）

最小转弯问题

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

分析：由题意得，这道题可以用bfs，最优化问题
本题唯一要注意的是要让拐弯代价相同。
我们可以用一个while循环来实现一直走到底在拐弯数加1！！

code:

#include<cstdio>
#include<iostream>
using namespace std;
const int dx[]={
   -1,1,0,0};
const int dy[]={
   0,0,-1,1};
int m,