01迷宫
连通块:在搜索的过程中,从开始的块开始,它能走过的块是连在一起的,即它们能够走的最大距离是是相同的。所以在搜索的过程中,我们要把走过的先连在一起,用个数组储存走过的每一块,然后在搜索的最后,对在数组的每一块赋值。
#include<iostream>
#include<queue>
using namespace std;
int n;
char maze[1005][1005]; //储存地图
int ans[1005][1005]; //储存答案
bool hashmap[1005][1005]; //记录走过了吗
int in[1000001][3]; //用来储存连通块
struct Node {
int row;
int column;
};
queue<Node> q; //声明一个队列
void bfs();
bool judge(int,int);
int main()
{
int m, t, j;
cin >> n >> m;