← 返回题目列表

AtCoder · tenka1_2014_qualB_c

C. 天海一王国的历史

中文机器翻译题面 查看原题

問題文

正在学习天海一王国历史的智明正在研究领导王国的伟大英雄萩希勒。

哈吉西勒因其古怪的行为而闻名。他接管了王国的领土 棋盘被分成 N \times N 方格,并被视为白色方格和黑色方格。

看来白色方块代表当年要去的地方,黑色方块代表当年不去的地方。

方块的颜色每年都在变化。颜色可以根据上一年棋盘上方块的颜色重新绘制。

如果重画前的黑色方格的上、下、左、右相邻的方格数为偶数,则重画后该方格将为白色方格,如果为奇数,则该方格为黑色方格。

与四个角方格相邻的方格有两个,与边缘方格相邻的三个方格(不包括四个角方格),以及与非边缘方格相邻的四个方格。

例如,白色方块 . 然后,选择黑色方块。 用 # 表示,如果某一年的董事会规模如下:

.#.
.##
.#.

次年将重新绘制如下。

##.
###
##.

Tomoaki 在历史书中找到了已知最古老的棋盘,并提出了在重新粉刷之前修复棋盘的想法。

由于给出了最旧的棋盘表面,我们将向您展示重新绘制之前的棋盘表面。 1 请回答一个。然而,在重新涂漆之前,板的表面必须是 1 至少应有一个。


入力

输入是按以下格式从标准输入给出的。

N
C1,1C1,2..C1,N
C2,1C2,2..C2,N
:
CN,1CN,2..CN,N
  • 1 行包含表示列数和行数的整数。 N (1 \leq N \leq 750) 。 表示
  • 2 从行 N 行是i 行目 j 柱形方块的颜色 Ci,j (1 \leq i, j \leq N) 。 表示
  • 白色方块 . 并将黑色方块表示为 表示为 # 。
  • 给定的板至少有 1 可能有两块未上漆的板。 如果您正确回答

部分点

  • 1 \leq{} N \leq{} 3 案例,您将获得25分。 如果您正确回答
  • 1 \leq{} N \leq{} 9 案例,您将获得额外的30分。

出力

重新绘制之前给定板的颜色 1 行 N 一个字符一个字符 N 行。在输出末尾添加换行符。


入力例1

3
##.
###
##.

出力例1

.#.
.##
.#.

输出面板 1 行 1 列中的方块上方没有方块。左边也没有方块。右边的正方形是 # 。底部的正方形是 . 。1 行 1 在列方格的上、下、左、右方格中,# 方格数为 1 ,由于是奇数,所以重绘后的颜色为 # 。

同样,输出面板 1 行 2 列中的方块上方没有方块。左边的方块是 . 。底部的正方形是 # 。右边的正方形是 . 。 # 方格数为 1 ,由于是奇数,所以重绘后的颜色为 # 。

同样,输出面板 1 行 3 列中的方块上方没有方块。左边的方块是 # 。底部的正方形是 # 。右边没有正方形。# 方格数为 2 ,由于是偶数,所以重绘后的颜色为 . 。

如果像这样重新绘制所有方块,它将与输入板表面相匹配,因此它是正确的。


入力例2

5
.....
.....
.....
....#
...#.

出力例2

.....
.....
.....
.....
....#

入力例3

10
#...#.#.#.
.####.#..#
##..###..#
#...###...
.#.#.##...
..##.##..#
######..#.
.#.....#..
.#...#####
..##...###

出力例3

##########
....#.#.##
#..#.#.#.#
#.#..#..#.
..........
####..#.#.
#.#.#.#...
....####..
####..#.#.
##.#.#..#.