走迷宫（C++）

【题目描述】

一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。

给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。

【输入】

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

【输出】

输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。如果始终到不了终点的话就输出0。

【输入样例】

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

【输出样例】

9

#include<bits/stdc++.h>
using namespace std;
int n, m;
int nm[50][50];
int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			char a;
			cin >> a;
			if (a == '.') {
				nm[i][j] = 0;
			} else {
				if(n==1){
					cout<<0;
					return 0;
				}
				nm[i][j] = 2024;
			}
		}
	}
	nm[1][1] = 1;
	for (int p = 1;; p++) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (nm[i][j] == p) {
					if (nm[i + 1][j] == 0) {
						nm[i + 1][j] = p + 1 ;
					}
					if (nm[i - 1][j] == 0) {
						nm[i - 1][j] = p + 1 ;
					}
					if (nm[i][j + 1] == 0) {
						nm[i][j + 1] = p + 1 ;
					}
					if (nm[i][j - 1] == 0) {
						nm[i][j - 1] = p + 1 ;
					}
					if (i == n  && j == m && nm[i][j] != 0) {
						cout << p;
						return 0;
					}
				}
			}

		}

	}

	return 0;
}