電子老鼠闖迷宮noj

#include<iostream>
#include<queue>
using namespace std;
#define true 1
#define false 0
#define MAXN 1000

char maze[12][12];//遊戲背景圖
int used[MAXN][MAXN];//記錄某點是否走過
int step[MAXN][MAXN];//記錄走過的步數
struct node{
    int x;
    int y;
};
node start;
queue<node>q1;
int sx,sy,ex,ey;//記錄起點，終點
int walk[4][2]={
    0,1,
    0,-1,
    1,0,
    -1,0
};
int dfs();
int isTarget(node now,node next);
int main()
{
    int i,j;
    cin>>sx>>sy>>ex>>ey;
    sx--;
    sy--;
    ex--;
    ey--;
    start.x=sx;
    start.y=sy;
    q1.push(start);
    used[start.x][start.y]=1;
    for(i=0;i<12;i++){
        for(j=0;j<12;j++){
            cin>>maze[i][j];
        }
    }
    cout<<dfs()<<endl;
    return 0;
}
int dfs()
{
    node now,next;
    int i;
    while(!q1.empty()){
        now=q1.front();
        q1.pop();
        for(i=0;i<4;i++){
            next.x=now.x+walk[i][0];
            next.y=now.y+walk[i][1];
            if(isTarget(now,next)){
                return step[next.x][next.y];
            }
        }
    }
}
int isTarget(node now,node next)
{
    if(next.x>=0&&next.x<12&&next.y>=0&&next.y<12){
        if(!used[next.x][next.y]){
            if(maze[next.x][next.y]!='X'){
                used[next.x][next.y]=1;
                step[next.x][next.y]=step[now.x][now.y]+1;
                if(next.x==ex&&next.y==ey){
                    return true;
                }
                else q1.push(next);
            }
        }
    }
    return false;
}