题目描述： 给定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; } }感悟：因为搜索练的少，所以加了许多注释，这道题也可以做为模板，很高兴与大家分享，欢迎批评指正。
