CF1512B.Almost Rectangle

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There is a square field of size n×nn \times n in which two cells are marked. These cells can be in the same row or column.

You are to mark two more cells so that they are the corners of a rectangle with sides parallel to the coordinate axes.

For example, if n=4n=4 and a rectangular field looks like this (there are asterisks in the marked cells):

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

Then you can mark two more cells as follows

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

If there are several possible solutions, then print any of them.

有一个大小为 n×nn \times n 的正方形场地,其中已标记两个格子。这两个格子可能位于同一行或同一列。

你需要再标记两个格子,使得这四个格子(原有的两个加上新标记的两个)构成一个边与坐标轴平行的矩形的四个顶点。

例如,当 n=4n=4 时,矩形场地如下所示(星号 * 表示已被标记的格子):

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

那么你可以再标记如下两个格子:

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

如果存在多种可行解,则输出任意一种即可。

输入格式

The first line contains a single integer tt (1≤t≤4001 \le t \le 400). Then tt test cases follow.

The first row of each test case contains a single integer nn (2≤n≤4002 \le n \le 400) — the number of rows and columns in the table.

The following nn lines each contain nn characters '.' or '*' denoting empty and marked cells, respectively.

It is guaranteed that the sums of nn for all test cases do not exceed 400400.

It is guaranteed that there are exactly two asterisks on the field. They can be in the same row/column.

It is guaranteed that the solution exists.

第一行包含一个整数 tt(1≤t≤4001 \le t \le 400)。随后是 tt 组测试数据。

每组测试数据的第一行包含一个整数 nn(2≤n≤4002 \le n \le 400)—— 表格的行数与列数。

接下来的 nn 行,每行包含 nn 个字符,其中 '.' 表示空单元格,'*' 表示已标记的单元格。

保证所有测试数据的 nn 值之和不超过 400400。

保证表格中恰好有两个星号 '*'。它们可能位于同一行或同一列。

保证解一定存在。

输出格式

For each test case, output nn rows of nn characters — a field with four asterisks marked corresponding to the statements. If there multiple correct answers, print any of them.

对于每个测试用例,输出 nn 行,每行 nn 个字符——即一个用四个星号(*)标记的方阵,这些星号的位置需满足题目所述条件。若存在多个正确答案,输出任意一个即可。

输入输出样例

  • 输入#1

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

    输出#1

    *.*.
    ....
    *.*.
    ....
    **
    **
    **
    **
    *.*
    *.*
    ...
    .....
    .**..
    .....
    .**..
    .....
    ....
    ....
    **..
    **..

输入解题思路,AI测评打分。不知道怎么写?

首页