传统题 1000ms 128MiB

围城

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现给出一个大小为 n×mn \times m 的矩阵,矩阵内的元素为字符X与字符O,请找出所有被X围绕的区域,并将区域内所有的O用`X``代替。

格式

输入

第一行,两个整数 nnmm。 接下来是一个 n×mn \times m 的字符矩阵。

输出

一个 n×mn \times m 的矩阵,即将被围绕的区域填充为 'X' 后的结果。

样例

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 O X X

提示

样例说明

数据范围

1n,m2001 \leq n, m \leq 200

2024 CPS第二轮 -练习卷005

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-10-22 15:30
结束于
2024-10-30 23:30
持续时间
200 小时
主持人
参赛人数
9