CF1512B.Almost Rectangle

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Almost Rectangle

题目描述

有一个大小为 n×nn \times n 的正方形田地,其中有两个格子被标记。 这两个格子可以在同一行或同一列。

你需要再标记两个格子,使得这四个格子恰好是一个边平行于坐标轴的矩形的四个角。

例如,如果 n=4n=4,田地如下(已标记的格子用星号表示):

$$\begin{matrix} .&.&*&.\\ .&.&.&.\\ *&.&.&.\\ .&.&.&.\\ \end{matrix}$$

你可以再标记两个格子,如下所示:

$$\begin{matrix} *&.&*&.\\ .&.&.&.\\ *&.&*&.\\ .&.&.&.\\ \end{matrix}$$

如果有多种可能的方案,输出任意一种即可。

输入格式

第一行包含一个整数 tt1t4001 \le t \le 400)。接下来有 tt 组测试数据。

每组测试数据的第一行包含一个整数 nn2n4002 \le n \le 400),表示表格的行数和列数。

接下来的 nn 行,每行包含 nn 个字符,字符为 '.' 或 '*',分别表示空格和已标记的格子。

保证所有测试数据中 nn 的总和不超过 400400

保证每个田地中恰好有两个星号。它们可以在同一行或同一列。

保证一定存在解。

输出格式

对于每组测试数据,输出 nn 行,每行 nn 个字符,输出标记了四个星号的田地。若有多种正确答案,输出任意一种即可。

说明/提示

由 ChatGPT 4.1 翻译

样例

6
4
..*.
....
*...
....
2
*.
.*
2
.*
.*
3
*.*
...
...
5
.....
..*..
.....
.*...
.....
4
....
....
*...
*...
*.*.
....
*.*.
....
**
**
**
**
*.*
*.*
...
.....
.**..
.....
.**..
.....
....
....
**..
**..

在线编程 IDE

建议全屏模式获得最佳体验