【BFS】能否走通迷宫
题目描述
一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。
给定一个迷宫,求从左上角走到右下角是否能走通
输入格式
第一行是两个整数,R和C,代表迷宫的长和宽。( 1≤ R,C ≤ 40)
接下来是R行,每行C个字符,代表整个迷宫。
空地格子用‘.’表示,有障碍物的格子用‘#’表示。
迷宫左上角和右下角都是‘.’。
输出格式
输出能否从左上角走到右下角,如果可以输出"YES",若走不通,输出"NO"
输入输出样例
输入 #1
5 5 ..### #.... #.#.# #.#.# #.#..
输出 #1
YES
代码
#include <bits/stdc++.h>
using namespace std;
char map1[10000][10000];
int main(){
queue<int> x,y;
int n,m;