6035: 【系列题】图论(六)被围绕的区域
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:23456
Submit:3
Solved:3
Description
给你一个 n x m 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。
Input
第一行两个整数 n 和 m
接下来是一个 n x m 的字符矩阵 board
Output
一个 n x m 的二进制矩阵,即将被围绕的区域填充为 'X' 后的结果
Sample Input Copy
4 4
X X X X
X O O X
X X O X
X O X X
Sample Output Copy
X X X X
X X X X
X X X X
X O X X
HINT
样例说明:
数据范围:
1 <= m, n <= 200
board[i][j] 为 'X' 或 'O'