迷宫plus（广度搜索）

题目描述：
给定n*m的迷宫 (2<n,m<24) ,迷宫中’0’代表路,'1’代表墙,'2’代表起点,'3’代表终点,求起点到终点最短距离 。
输入：
多实例测试 ，第一行输入n,m ，下面是n行,每行输入m个字符
输出：
输出起点到终点最短距离
样例输入
5 3
0 0 0
0 1 0
0 2 0
0 1 3
0 0 0
样例输出
2
提示：
多组样例输入
输入保证有一条路从起点到终点。

题意思路：明显这是一道搜索题，因为是找最短路径而不是有多少条路，故而应是广搜。

#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
int map[100][100];//建立地图
int vis[100][100];//标记是否走过
int n,m;
int sf[4][2]={0,1,0,-1,-1,0,1,0};//四个方向走
struct node//结构名node
{
    int xx,yy;//构成结构的每一个 类型变量 称为 结构成员
    //char name[];
    int sum;
};
int bfs(int x,int y)
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            vis[i][j]=0;//初始都未走 标记为0
        }
    }
  node s;//定义结构体变量s
  s.xx=x;//结构体变量非数组型赋值； 数组型赋值例如：
  s.yy=y;
  s.sum=0;
  queue<node>k;
  k.push(s);//将s压入队列尾部
  while(!k.empty())
  {
        node q;
        q=k.front();//返回队首元素但不删除
        vis[q.xx][q.yy]=1;//访问过标记为1
        k.pop();//删除队首元素但不返回
        if(map[q.xx][q.yy]==3)
        {
            while(!k.empty())
            {
                k.pop();
            }
            return q.sum;
        }

        for(int i=0;i<4;i++)
        {
            node h;
            h.sum=q.sum+1;
            h.xx=q.xx+sf[i][0];
            h.yy=q.yy+sf[i][1];
            if(h.xx<=n&&h.xx>=1&&h.yy<=m&&h.yy>=1&&vis[h.xx][h.yy]==0&&map[h.xx][h.yy]!=1)
            {
                k.push(h);
            }
        }
  }
}
int main ()
{
    while(cin>>n>>m)
    {
        int x,y;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                map[i][j]=0;
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cin>>map[i][j];
                if(map[i][j]==2)
                {
                    x=i;
                    y=j;
                }
            }
        }
        cout<<bfs(x,y)<<endl;
    }
}

感悟：因为搜索练的少，所以加了许多注释，这道题也可以做为模板，很高兴与大家分享，欢迎批评指正。