问题 D: 被围区域
传统题
1.000s
时间限制
128MB
内存限制
13 提交
8 解决
【题目描述】
给你一个 n x m 的矩阵 board ，由若干字符 'X' 和 'O' 组成，捕获 所有 被围绕的区域：
-
连接：一个单元格与水平或垂直方向上相邻的单元格连接。
-
区域：连接所有 'O' 的单元格来形成一个区域。
-
围绕：如果您可以用 'X' 单元格 连接这个区域，并且区域中没有任何单元格位于 board 边缘，则该区域被 'X' 单元格围绕。
通过 原地 将输入矩阵中的所有 'O' 替换为 'X' 来 捕获被围绕的区域。你不需要返回任何值。
【输入】
第一行两个整数，表示矩阵的行和列
接下来n行，每行m列，由X和O组成
【输出】
输出
被围绕的区域
【样例输入】复制
4 4
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
【提示】
-
1 <= m, n <= 200
-
board[i][j] 为 'X' 或 'O'