分数: 400 点
问题陈述
给你一个网格 N 行和 N 列,其中 N 是偶数。让 (i, j) 表示位于 i从顶部开始的第行和 j左起第 列。
每个单元格都漆成黑色或白色。如果 A_{i, j} = #,细胞 (i, j) 为黑色;如果 A_{i, j} = .,它是白色的。
执行以下操作后找到每个单元格的颜色 i = 1, 2, \ldots, \frac{N}{2} 按此顺序。
- 对于所有整数对 x, y 之间 i 和 N + 1 - i,包含在内,替换单元格的颜色 (y, N + 1 - x) 与单元格的颜色 (x, y)。执行这些替换 同时对于所有此类对 x, y.
约束
- N 是介于 2 和 3000,包括在内。
- 每个 A_{i, j} is
#or..
输入
输入由标准输入按以下格式给出:
N
A_{1,1}A_{1,2}\ldots A_{1,N}
A_{2,1}A_{2,2}\ldots A_{2,N}
\vdots
A_{N,1}A_{N,2}\ldots A_{N,N}
输出
完成所有操作后,让 B_{i, j} = # 如果细胞 (i, j) 是黑色的,并且 B_{i, j} = . 如果是白色的。按以下格式打印网格:
B_{1,1}B_{1,2}\ldots B_{1,N}
B_{2,1}B_{2,2}\ldots B_{2,N}
\vdots
B_{N,1}B_{N,2}\ldots B_{N,N}
示例输入 1
8 .......# .......# .####..# .####..# .##....# .##....# .####### .#######
示例输出 1
........ #######. #.....#. #.###.#. #.#...#. #.#####. #....... ########
这些操作会更改网格单元的颜色,如下所示:
.......# ........ ........ ........ ........ .......# ######.. #######. #######. #######. .####..# ######.. #....##. #.....#. #.....#. .####..# → ##..##.. → #....##. → #.##..#. → #.###.#. .##....# ##..##.. #..####. #.##..#. #.#...#. .##....# ##...... #..####. #.#####. #.#####. .####### ##...... #....... #....... #....... .####### ######## ######## ######## ########
示例输入 2
6 .#.#.# ##.#.. ...### ###... ..#.## #.#.#.
示例输出 2
#.#.#. .#.#.# #.#.#. .#.#.# #.#.#. .#.#.#
示例输入 3
12 .......#.### #...#...#..# ###.#..##### ..#.#.#.#... .#.....#.### .......#.#.. #...#..#.... #####....... ...#...#.#.# ..###..#..## #..#.#.#.#.# .####.......
示例输出 3
.#..##...##. #.#.#.#.#... ###.##..#... #.#.#.#.#... #.#.##...##. ............ ............ .###.###.### ...#...#.#.. .###...#.### ...#...#...# .###...#.###