广搜理论基础

bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。

int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, -1}; // 表示四个方向 // grid 是地图，也就是一个二维数组 // visited标记访问过的节点，不要重复访问 // x,y 表示开始搜索节点的下标 void bfs(vector>& grid, vector>& visited, int x, int y) {     queue> que; // 定义队列     que.push({x, y}); // 起始节点加入队列     visited[x][y] = true; // 只要加入队列，立刻标记为访问过的节点     while(!que.empty()) { // 开始遍历队列里的元素         pair cur = que.front(); que.pop(); // 从队列取元素         int curx = cur.first;         int cury = cur.second; // 当前节点坐标         for (int i = 0; i < 4; i++) { // 开始想当前节点的四个方向左右上下去遍历             int nextx = curx + dir[i][0];             int nexty = cury + dir[i][1]; // 获取周边四个方向的坐标             if (nextx < 0 || nextx >= grid.size() || nexty < 0 || nexty >= grid[0].size()) continue;  // 坐标越界了，直接跳过             if (!visited[nextx][nexty]) { // 如果节点没被访问过                 que.push({nextx, nexty});  // 队列添加该节点为下一轮要遍历的节点                 visited[nextx][nexty] = true; // 只要加入队列立刻标记，避免重复访问             }         }     }  }