bfs 板子题 走迷宫

       宽搜即向周围的一圈 扩散 去搜索一圈 此处 的思想就是 应用一个队列 将每一个满足条件的点 存储进去 然后用的时候将每一个点 读取 然后根据 题意应用条件 判断周围的点是否满足条件 观察是否将其继续存入 队列中

此题走迷宫很好地应用了此思想 先将第一个点入队 然后根据题意判断周围的点是否满足此点周围的点是否满足题意

周围的点怎么走 设定一个上下左右的坐标 看此点走过去 后是否满足条件 满足，则将此点也入队

代码：

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
const int N = 110;
int mp[N][N];
int n, m;
int bg[N][N];
vector<pair<int, int>>xy(N*N);
vector<pair<int, int >>dxy(4);
int bfs()
{
    int hh=1,tt=1;
	memset(bg, -1, sizeof bg); bg[1][1] = 0;
	dxy[0] = { -1,0 }; dxy[1] = { 0,1 }; dxy[2] = { 1,0 }; dxy[3] = { 0,-1 };
	xy[1] = { 1,1 };
	while (hh<=tt)
	{
		auto t = xy[hh++];
		for (int i = 0; i < 4; i++)
		{
			int x = dxy[i].first + t.first;
			int y = dxy[i].second + t.second;
			if (mp[x][y] == 0 && bg[x][y] == -1 && x >= 1 && x <= n && y >= 1 && y <= m)
			{
				bg[x][y] = bg[t.first][t.second] + 1;
				xy[++tt].first = x;
				xy[tt].second = y;
			}
		}
	}
	return bg[n][m];
}
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> mp[i][j];
	cout << bfs() << endl;
	return 0;
}