#4268. 「2022.03五级」寻找边缘 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一张 R*C 的地图, 由 "X" 和 "O" 组成。

现在需要重新处理这张地图, 找到地图边缘的那些 "O"。 你需要将这些地图边缘上的 "O" 保留下来, 然后将其他的 "O" 全部替换为 "X"。

地图边缘的 "O" 指的是那些处于第一行/列或最后一行/列上的 "O",以及从这些 "O" 的相邻位置(上下左右) 延伸出去的 "O"。

输入格式

第一行是一个正整数 T, 表示一共有 T 组数据。

对于每组数据, 其第一行是两个正整数 R 和 C, 表示地图的大小, 用一个空格分开。

接下来的 R 行, 每行包含了 C 个字符, 分别是 "X" 或 "O"。 其中,0 < T <= 10, 0 < R, C <= 500。

输出格式

对于每组数据, 输出 R 行, 每行包含了 C 个字符, 分别是 "X" 或"O"。 每组数据之间需要额外输出一个空行。

样例

样例输入

2
2 3
OXX
XXO
5 5
XXXOX
XXXOX
XOOXX
XXOXX
XOXXX

样例输出

OXX
XXO

XXXOX
XXXOX
XXXXX
XXXXX
XOXXX