← 返回题目列表

AtCoder · abc375_c

E. 螺旋旋转

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

分数: 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

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