逃离迷宫

又一次做迷宫问题，思路，和连连看差不多。但是却各种超内存，无语了O__O"…！终于AC了。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#define N 101
using namespace std;
int n,m,x1,y1,x2,y2,lim;
char map[N][N];
int jump[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
int v[N][N];
struct node
{
    int x,y,s;
}q,r,p;
void input()
{
    int i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        getchar();
        for(j=1;j<=m;j++)
        cin>>map[i][j];
    }
    cin>>lim>>y1>>x1>>y2>>x2;
    memset(v,-1,sizeof(v));
}
int is_b(node p)
{
    if(p.x<=0 || p.y<=0 || p.x>n || p.y>m || q.s>lim
    || map[p.x][p.y]=='*' || (v[p.x][p.y]<p.s && v[p.x][p.y]!=-1))
    return 1;
    return 0;
}
int bfs()
{
    int i;
    queue< node > que;
    p.x=x1;p.y=y1;p.s=-1;
    v[x1][y1]=1;
    que.push(p);
    while(!que.empty())
    {
        r=que.front();que.pop();
        for(i=0;i<4;i++)
        {
            q.x=r.x+jump[i][0];
            q.y=r.y+jump[i][1];
            q.s=r.s+1;
            while(1)
            {
                if(is_b(q)) break;
                v[q.x][q.y]=q.s;
                que.push(q);
		if(q.x==x2 && q.y==y2 && q.s<=lim) return q.s;
                q.x+=jump[i][0];
                q.y+=jump[i][1];
            }
        }
    }
    return -2;
}
int main ()
{
    //freopen("mg.txt","r",stdin);
    int t;
    cin>>t;
    while(t--)
    {
        input();
        int w=bfs();
        if(w>lim || w==-2) cout<<"no"<<endl;
        else cout<<"yes"<<endl;
    }
    return 0;
}