AT_abc339_b [ABC339B] Langton‘s Takahashi
题目描述
有一个 $H$ 行 $W$ 列的网格,初始时所有格子都被涂成白色。我们用 $(i, j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。
这个网格被视为环面结构。也就是说,对于每个 $1 \leq i \leq H$,$(i, W)$ 的右边是 $(i, 1)$;对于每个 $1 \leq j \leq W$,$(H, j)$ 的下方是 $(1, j)$。
高桥君一开始站在 $(1, 1)$,面朝上方。他会重复执行如下操作 $N$ 次,请输出 $N$ 次操作后网格中每个格子的颜色。
- 如果当前所在的格子是白色,则将该格子涂成黑色,顺时针旋转 $90^\circ$,然后朝面朝的方向前进 $1$ 格。
- 如果当前所在的格子不是白色,则将该格子涂成白色,逆时针旋转 $90^\circ$,然后朝面朝的方向前进 $1$ 格。
输入格式
输入从标准输入读入,格式如下:
> $H$ $W$ $N$
输出格式
输出 $H$ 行。第 $i$ 行为长度为 $W$ 的字符串,若 $(i, j)$ 处为白色,则第 $j$ 个字符为 `.`,若为黑色,则为 `#`。
说明/提示
## 限制条件
- $1 \leq H, W \leq 100$
- $1 \leq N \leq 1000$
- 输入的所有数值均为整数
## 样例解释 1
每次操作后,网格的变化如下所示。
```
.... #... ##.. ##.. ##.. .#..
.... → .... → .... → .#.. → ##.. → ##..
.... .... .... .... .... ....
```
由 ChatGPT 4.1 翻译