A7694 | [ABC375C] Spiral Rotation
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
给定一个 $N$ 行 $N$ 列的网格,这里 $N$ 是偶数。网格中从上往下第 $i$ 行、从左往右第 $j$ 列的格子记作 $(i, j)$。
每个格子要么被涂成黑色,要么被涂成白色,若 $A_{i, j} = \texttt{\#}$,则格子 $(i, j)$ 为黑色;若 $A_{i, j} = \texttt{.}$,则格子 $(i, j)$ 为白色。
请你依次对 $i = 1, 2, \ldots, \frac{N}{2}$ 执行如下操作,并输出所有操作结束后网格中每个格子的颜色。
- 对于所有满足 $i \leq x \leq N + 1 - i$ 且 $i \leq y \leq N + 1 - i$ 的整数 $x, y$,将格子 $(y, N + 1 - x)$ 的颜色替换为格子 $(x, y)$ 的颜色。**所有满足条件的 $x, y$ 的替换操作是同时进行的。**
每个格子要么被涂成黑色,要么被涂成白色,若 $A_{i, j} = \texttt{\#}$,则格子 $(i, j)$ 为黑色;若 $A_{i, j} = \texttt{.}$,则格子 $(i, j)$ 为白色。
请你依次对 $i = 1, 2, \ldots, \frac{N}{2}$ 执行如下操作,并输出所有操作结束后网格中每个格子的颜色。
- 对于所有满足 $i \leq x \leq N + 1 - i$ 且 $i \leq y \leq N + 1 - i$ 的整数 $x, y$,将格子 $(y, N + 1 - x)$ 的颜色替换为格子 $(x, y)$ 的颜色。**所有满足条件的 $x, y$ 的替换操作是同时进行的。**
输入格式
输入以如下格式从标准输入给出。
> $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}$
> $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}$
输出格式
所有操作结束后,若格子 $(i, j)$ 为黑色,则 $B_{i, j} = \texttt{\#}$,若为白色,则 $B_{i, j} = \texttt{.}$,请按如下格式输出:
> $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}$
> $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
.#..##...##. #.#.#.#.#... ###.##..#... #.#.#.#.#... #.#.##...##. ............ ............ .###.###.### ...#...#.#.. .###...#.### ...#...#...# .###...#.###
### 限制条件
- $N$ 是 $2$ 到 $3000$ 之间的偶数。
- $A_{i, j}$ 只可能是
### 样例解释 1
经过操作后,网格中每个格子的颜色变化如下:
```
.......#
.......#
.####..#
.####..#
.##....#
.##....#
.#######
.#######
.......# ........ ........ ........ ........
.......# ######.. #######. #######. #######.
.####..# ######.. #....##. #.....#. #.....#.
.####..# ->##..##..-> #....##.-> #.##..#.-> #.###.#.
.##....# ##..##.. #..####. #.##..#. #.#...#.
.##....# ##...... #..####. #.#####. #.#####.
.####### ##...... #....... #....... #.......
.####### ######## ######## ######## ########
```
- $N$ 是 $2$ 到 $3000$ 之间的偶数。
- $A_{i, j}$ 只可能是
# 或 .。### 样例解释 1
经过操作后,网格中每个格子的颜色变化如下:
```
.......#
.......#
.####..#
.####..#
.##....#
.##....#
.#######
.#######
.......# ........ ........ ........ ........
.......# ######.. #######. #######. #######.
.####..# ######.. #....##. #.....#. #.....#.
.####..# ->##..##..-> #....##.-> #.##..#.-> #.###.#.
.##....# ##..##.. #..####. #.##..#. #.#...#.
.##....# ##...... #..####. #.#####. #.#####.
.####### ##...... #....... #....... #.......
.####### ######## ######## ######## ########
```
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?