MZY寻宝

题目描述
贪心的MZY去一个迷宫寻宝。已知：若MZY在位置(x, y)，他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。
毕竟他不是我，我可以直接飞到宝物那里去。由于MZY比较笨拙，他移动一步需要1分钟。请你帮他算出找到宝物所需要花费的最少时间。

迷宫是一个N*M的地图，图中只有四个数字。
0：此处是空的，可以走
1：此处有障碍，不可以走
2：MZY起点
3：宝物位置（只有一个宝物）

题目保证CZY至少有一条路可以到达宝物位置。

输入
输入数据有多组。

每组以两个整数N和M开始，分别表示迷宫的行数和列数，接下来N行每行有M个数。（1 <= N, M <= 10）

输出
输出MZY找到宝物的最少需要花费的时间。（以秒为单位）

样例输入
2 2
0 2
1 3
样例输出
60

//完全按着模板来写的题目

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int u[]={0,1,-1,0};
int v[]={-1,0,0,1};
struct stu
{
    int x,y;
    int step;
};
int w[12][12],a[12][12];
int x1,y1,x2,y2,n,m;
int bfs()
{
    memset(w,0,sizeof(w));
    queue<stu>q;    
    stu now,next;
    now.x=x1;
    now.y=y1;
    now.step=0;
    w[now.x][now.y]=1;
    q.push(now);
    while(!q.empty())
    {
        now=q.front();
        q.pop();
        if(now.x==x2&&now.y==y2)
        {
            return now.step;
            break;
        }
        for(int i=0;i<4;i++)
        {
            next.x=now.x+u[i];
            next.y=now.y+v[i];
            next.step =now.step+1;
            if(w[next.x][next.y]==0&&(a[next.x][next.y]==0||a[next.x][next.y]==3)&&next.x<=n&&next.x>0&&next.y<=m&&next.y>0)
            {       
                w[next.x][next.y]=1;
                q.push(next);       
            }
        }   
    }
    return 0;
}
int main()
{
    int i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%d",&a[i][j]);
                if(a[i][j]==2)
                {
                    x1=i;
                    y1=j;
                }
                else if(a[i][j]==3)
                {
                    x2=i;
                    y2=j;
                }
            }
        }
        int ans=0;
        ans=bfs();
        printf("%d\n",ans*60);
    }
    return 0;
}