【BFS】哈理工OJ-2074-逃生

逃生
Description
小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。 因为小A的方向感很弱，转多了会晕，所以他走到目的地的时候，最多能转z次，否则他就永远晕倒在原地了，到了出口也没法出去了。 请你告诉他最少能经过多少个格子走出迷宫。小Y从(1,1)出发到达的第一个点都可以认为不用转向。
Input
有多组测试数据。 对于每组测试数据，第一行为3个整数n, m和z，表示n*m的迷宫，最多能转z次。 接下来是n*m的字符矩阵，仅由0和1表示，0表示可以通过，1表示不可以通过。 （2<=n,m<=100 ，1<=z<=50）
Output
对于每组测试数据，输出一行，包含一个整数，为经过的最少格子数。如果无法到达目的地，输出-1。
Sample Input
2 3 3 011 000 3 2 3 01 11 00 5 5 3 00000 00000 00101 01000 00000
Sample Output
4 -1 9
Source
"科林明伦杯"哈尔滨理工大学第四届ACM程序设计竞赛（预选赛）

解题思路：

BFS,因为有转向的控制，所以需要朝一个方向不断去寻找！

想了很久好像懂了。。。。

#include
using namespace std;

struct node
{
    int x,y,step,turn;
};
int n,m,t;
int dir[4][2]= {{0,1},{0,-1},{-1,0},{1,0}};
char a[105][105];
int book[105][105];

int bfs(int x0,int y0,int x1,int y1)
{
    queueq;
    node fr,ne,fr1;
    fr.x=x0,fr.y=y0,fr.step=0,fr.turn=-1;
    q.push(fr);
    while(!q.empty())
    {
        fr=q.front();
        q.pop();
        for(int i=0; i<4; i++)
        {
            ne.x=fr.x+dir[i][0];
            ne.y=fr.y+dir[i][1];
            ne.step=fr.step+1;
            ne.turn=fr.turn+1;
            while(ne.x>=0&&ne.x=0&&ne.y