CCF-走迷宫(bfs)

Description

一个迷宫由R行C列（1<=R，C <= 40)格子组成，有的格子里有障碍物，不能走，用‘#’表示，；有的格子是空地，可以走，用‘.’表示。迷宫左上角和右下角都是'.'。
给定一个迷宫，求从左上角走到右下角最少需要走多少步。只能在水平方向或垂直方向走，不能斜着走。注意：计算步数要包括起点和终点。

Input

第一行输入迷宫的行数R，以及列数C

后面R行，每行C个字符字符，由 . 或 # 组成

Output

一个整数，表示步数，若不能走到终点，则输出“-1”。

Sample Input 1 

4 4                                          
..##
#...
#.#.
#.#.

Sample Output 1

7

AC:

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int64_t r,c,q[3000][5];
bool v[50][50],f;
char a[50][50];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(){
	int front=0;
	int tail=1;
	while(front<tail){
		front++;
		for(int i=0;i<4;i++){
			int xx=q[front][1]+dx[i];
			int yy=q[front][2]+dy[i];
			if(a[xx][yy]=='.'&&xx<=r&&yy<=c&&xx>0&&yy>0&&v[xx][yy]==0){
				v[xx][yy]=1;
				tail++;
				q[tail][1]=xx;
				q[tail][2]=yy;
				q[tail][3]=q[front][3]+1;
				if(xx==r&&yy==c){
					cout<<q[tail][3];
					f=1;
					return;
				}
			}
		}
	}
}int main(){
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			cin>>a[i][j];
		}
	}q[1][1]=1;
	q[1][2]=1;
	q[1][3]=1;
	v[1][1]=1;
	bfs();
	if(f==0){
		cout<<-1;
	}
	return 0;
}