给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。
示例 1：
输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]
输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]
解释：被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。示例 2：
输入：board = [["X"]]
输出：[["X"]]提示：
m == board.lengthn == board[i].length1 <= m, n <= 200board[i][j]为'X'或'O'
解题思路：广度优先遍历
这道题具体思路可以参考递归专题中的笔记，这里不再赘述~！
无非就是将之前的 dfs 函数改为了 bfs 函数而已，并且 bfs 函数的解法我们在前面几道题已经基本掌握了，就是使用队列进行操作！剩下的细节参考代码：
class Solution {
private:
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { -1, 1, 0, 0 };
int m, n;
public:
void solve(vector<vector<char>>& board) {
m = board.size();
n = board[0].size();
// 1. 将与矩阵边缘接触的岛屿先改为'T'
for(int i = 0; i < m; ++i)
{
if(board[i][0] == 'O') bfs(board, i, 0);
if(board[i][n - 1] == 'O') bfs(board, i, n - 1);
}
for(int j = 0; j < n; ++j)
{
if(board[0][j] == 'O') bfs(board, 0, j);
if(board[m - 1][j] == 'O') bfs(board, m - 1, j);
}
// 2. 然后遍历矩阵将'O'区域也就是围绕区域改为'X'，将原来改为'T'的岛屿改回'O'
for(int i = 0; i < m; ++i)
{
for(int j = 0; j < n; ++j)
{
if(board[i][j] == 'O')
board[i][j] = 'X';
else if(board[i][j] == 'T')
board[i][j] = 'O';
}
}
}
// 根据bfs算法将岛屿改为'T'
void bfs(vector<vector<char>>& board, int i, int j)
{
queue<pair<int, int>> qe;
qe.push({i, j});
board[i][j] = 'T';
while(!qe.empty())
{
auto [x, y] = qe.front();
qe.pop();
for(int k = 0; k < 4; ++k)
{
int newx = x + dx[k], newy = y + dy[k];
if(newx >= 0 && newy >= 0 && newx < m && newy < n && board[newx][newy] == 'O')
{
qe.push({newx, newy});
board[newx][newy] = 'T'; // 将字符改为'T'
}
}
}
}
};