CF1512B.Almost Rectangle
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
There is a square field of size n×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=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×n 的正方形场地,其中已标记两个格子。这两个格子可能位于同一行或同一列。
你需要再标记两个格子,使得这四个格子(原有的两个加上新标记的两个)构成一个边与坐标轴平行的矩形的四个顶点。
例如,当 n=4 时,矩形场地如下所示(星号 * 表示已被标记的格子):
..∗.....∗.......
那么你可以再标记如下两个格子:
∗.∗.....∗.∗.....
如果存在多种可行解,则输出任意一种即可。
输入格式
The first line contains a single integer t (1≤t≤400). Then t test cases follow.
The first row of each test case contains a single integer n (2≤n≤400) — the number of rows and columns in the table.
The following n lines each contain n characters '.' or '*' denoting empty and marked cells, respectively.
It is guaranteed that the sums of n for all test cases do not exceed 400.
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.
第一行包含一个整数 t(1≤t≤400)。随后是 t 组测试数据。
每组测试数据的第一行包含一个整数 n(2≤n≤400)—— 表格的行数与列数。
接下来的 n 行,每行包含 n 个字符,其中 '.' 表示空单元格,'*' 表示已标记的单元格。
保证所有测试数据的 n 值之和不超过 400。
保证表格中恰好有两个星号 '*'。它们可能位于同一行或同一列。
保证解一定存在。
输出格式
For each test case, output n rows of n characters — a field with four asterisks marked corresponding to the statements. If there multiple correct answers, print any of them.
对于每个测试用例,输出 n 行,每行 n 个字符——即一个用四个星号(*)标记的方阵,这些星号的位置需满足题目所述条件。若存在多个正确答案,输出任意一个即可。
输入输出样例
输入#1
6 4 ..*. .... *... .... 2 *. .* 2 .* .* 3 *.* ... ... 5 ..... ..*.. ..... .*... ..... 4 .... .... *... *...
输出#1
*.*. .... *.*. .... ** ** ** ** *.* *.* ... ..... .**.. ..... .**.. ..... .... .... **.. **..
输入解题思路,AI测评打分。不知道怎么写?