Problem F: 区域填充
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:20
Description
有一个 nxm 的矩阵 board,由若干字符 'X'和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。如下图所示:
特别说明:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。
Input
第一行,输入n和m的值,表示board字符矩阵的行数和列数(1<=n,m<=200)。
接下来的n行,每行输入m个由'X'和'O'组成的字符。
Output
输出n行m列区域填充后的board字符矩阵
Sample Input Copy
4 4
XXXX
XOOX
XXOX
XOXX
Sample Output Copy
XXXX
XXXX
XXXX
XOXX
HINT
【输入样例2】
1 1
X
【输出样例2】
X
【输入样例3】
3 5
XXOXX
XOOXX
XXOXX
【输出样例3】
XXOXX
XOOXX
XXOXX