逃离迷宫（bfs）

题意：给出一个图和两个点的坐标，以及一个整数k，求从一个点是否能在k次拐弯内到达另一个点

链接：
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1003&ojid=0&cid=10646&hide=0

思路：（参考网上代码）用bfs队列搜索，从起点开始用一个循环每次搜同一个方向，符合条件的就入队，跳出循环后计算拐弯次数的变量就加一。

代码：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
struct node
{
    int x,y,k;
};
char maze[110][110];
int next1[4]= {0,0,-1,1};
int next2[4]= {1,-1,0,0};
int vis[110][110];
int n,m,x1,x2,y1,y2,k;

void dfs(node s,node d)
{
    int flag=0;
    queue<node> q;
    node v,w;
    v.x=s.x;
    v.y=s.y;
    v.k=-1;//要注意是从-1开始
    vis[s.x][s.y]=1;
    q.push(v);
    while(!q.empty())
    {
        v = q.front();
        q.pop();
        if(v.x == d.x && v.y == d.y && v.k <= k)
        {
            flag=1;
            break;
        }
        w.k = v.k + 1;
        for(int i=0; i<4; i++)
        {
            int dx=v.x+next1[i];
            int dy=v.y+next2[i];
            while(dx >= 0 && dx < n && dy >= 0 && dy < m && maze[dx][dy] == '.')//拐弯的问题这里解决，一次性把一个方向的走完，跳出循环的话就意味着要拐弯了
            {
                if(!vis[dx][dy])
                {
                    vis[dx][dy]=1;
                    w.x=dx;
                    w.y=dy;
                    q.push(w);
                }
                dx += next1[i];
                dy += next2[i];
            }
        }
    }
    if(flag)
        cout << "yes" << endl;
    else
        cout << "no" << endl;
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        node s,d;
        cin >> n >> m;
        for(int i=0; i<n; i++)
            scanf("%s",maze[i]);
        cin >> k;
        cin >> y1 >> x1 >> y2 >> x2;
        memset(vis, 0,sizeof vis);
        s.x=x1-1;
        s.y=y1-1;
        d.x=x2-1;
        d.y=y2-1;
        dfs(s,d);
    }
    return 0;
}

另：在自几