1287 - 被围绕的区域
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个 m x n
的矩阵 board
,由若干字符 'X'
和 'O'
,找到所有被 'X'
围绕的区域,并将这些区域里所有的 'O'
用 'X'
填充。
Input
第一行为2个整数m,n,表示board矩阵的行数和列数
以下m行,每行n列,为矩阵board中的字符
Output
填充完毕的board矩阵
Examples
Input
4 4 XXXX XOOX XXOX XOXX
Output
XXXX XXXX XXXX XOXX
Input
1 1 X
Output
X
Hint
m == board.length
n == board[i].length
1 <= m, n <= 200
board[i][j]
为'X'
或'O'