题目详情
返回题库题目描述
给你一个有N行和N列的网格，其中N是偶数。让(i,j)表示从顶部起第i行和从左侧起第j列的单元格。
每个单元格都涂成黑色或白色。如果$A_{i,j}$=#则(i,j)单元格为黑色；如果是$A_{i,j}$=.则为白色。
按以下顺序对i=1,2,…,$\frac{N}{2}$进行操作后，找出每个单元格的颜色。
- 对于i和N+1−i之间的所有整数对x,y，用单元格(x,y)的颜色替换单元格(y,N+1−x)的颜色。同时对所有这些单元格对x,y进行此类替换。
输入描述
第一行一个数字N
接下来N行
$A_{1,1},A_{1,2}......A_{1,N}$
$A_{2,1},A_{2,2}......A_{2,N}$
.......
$A_{N,1},A_{N,2}......A_{N,N}$
数据范围：
- N是介于2和3000之间的偶数。
输出描述
输出$\frac{N}{2}$次操作后的矩阵
提示
样例1操作具体如下：
.......# ........ ........ ........ ........
.......# ######.. #######. #######. #######.
.####..# ######.. #....##. #.....#. #.....#.
.####..# → ##..##.. → #....##. → #.##..#. → #.###.#.
.##....# ##..##.. #..####. #.##..#. #.#...#.
.##....# ##...... #..####. #.#####. #.#####.
.####### ##...... #....... #....... #.......
.####### ######## ######## ######## ########