【题解】走迷宫（BFS)

#include<bits/stdc++.h>
#define N 101
using namespace std;
struct node{
	int x,y,step;
}a,nf,nw;//a左上角 nf 队首，nw下一个入队的结点 
char maze[N][N];
int used[N][N];
int fx[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
int R,C;
queue<node>que;//队列
void bfs(){
	//先将a入队
	a.x=0;
	a.y=0;
	a.step=1; 
	used[a.x][a.y]=1;//能否删除 
	que.push(a);
	//只要队列不为空，遍历队列
	while(!que.empty()){
		//取出队首元素
		nf=que.front(); 
		if(nf.x==R-1&&nf.y==C-1) {
			cout<<nf.step<<endl;
			return ;
		}
		for(int i=0;i<4;i++){
			int nx=nf.x+fx[i][0];
			int ny=nf.y+fx[i][1];
			//长if 判断nx ny是否符合要求
			if(nx>=0&&nx<R&&ny>=0&&ny<C&&maze[nx][ny]=='.'&&!used[nx][ny]) {
				//符合要求的入队
				 nw.x=nx;
				 nw.y=ny;
				 nw.step=nf.step+1;
				 que.push(nw);
				 used[nx][ny]=1; 
			}	 
		}
		que.pop();//出队 
	} 
} 
int main(){
	cin>>R>>C;
	for(int i=0;i<R;i++)
		for(int j=0;j<C;j++)
			cin>>maze[i][j];
	bfs();
	return 0;
}