1683: 被围绕的区域

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

给定一个m * n的二维矩阵,包含 'X' 和 'O'(字母 O)。

找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。

解释:
被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。

输入

输入多组数据,每组数据先输入m,n,表示m行n列的矩阵,接下来输入m*n个数据值为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