【openjudge】走迷宫

描述

一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。

输入

第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)
接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。
空地格子用'.'表示，有障碍物的格子用'#'表示。
迷宫左上角和右下角都是'.'。

输出

输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。

样例输入

5 5
..###
#....
#.#.#
#.#.#
#.#..

样例输出

9

【代码】

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int sx[4]={1,-1,0,0};
int sy[4]={0,0,1,-1};
int n,m,head,tail,nowx,nowy,x,y,step;
struct hp{
	int x,y,step;
}queue[2005];
char s[50],a[50][50];
bool b[50][50];
int main(){
	scanf("%d%d\n",&n,&m);
	for (int i=1;i<=n;++i){
		gets(s);
		for (int j=1;j<=m;++j)
		  a[i][j]=s[j-1];
	}
	head=0; tail=1;
	queue[tail].x=1,queue[tail].y=1,queue[tail].step=1;
	while (head<tail){
		++head;
		nowx=queue[head].x,nowy=queue[head].y,step=queue[head].step;
		for (int i=0;i<4;++i){
			x=sx[i]+nowx,y=sy[i]+nowy;
			if (x>0&&x<=n&&y>0&&y<=m&&a[x][y]!='#'&&!b[x][y]){
				tail++;
				b[x][y]=true;
				queue[tail].x=x,queue[tail].y=y,queue[tail].step=step+1;
				if (x==n&&y==m) {printf("%d",step+1); return 0;}
			}
		}
	}
}