Rotate

题目描述

给定一个有 $N$ 行 $N$ 列的格子。第 $i$ 行第 $j$ 列的格子上写着一个整数 $A_{i, j}$。这里保证 $A_{i,j}$ 要么是 $0$ 要么是 $1$。 将最外层格子上的整数顺时针各移动一格，输出变换后的格子。 这里，最外层格子是指至少位于第 $1$ 行、第 $N$ 行、第 $1$ 列或第 $N$ 列的格子。

输入格式

输入按下列格式从标准输入给出： $N$ $A_{1,1}A_{1,2}\dots A_{1,N}$ $A_{2,1}A_{2,2}\dots A_{2,N}$ $\vdots$ $A_{N,1}A_{N,2}\dots A_{N,N}$

输出格式

令 $B_{i,j}$ 为将最外层格子顺时针移动一格后，位于第 $i$ 行第 $j$ 列的整数。按下列格式输出： $B_{1,1}B_{1,2}\dots B_{1,N}$ $B_{2,1}B_{2,2}\dots B_{2,N}$ $\vdots$ $B_{N,1}B_{N,2}\dots B_{N,N}$

4
0101
1101
1111
0000

1010
1101
0111
0001

2
11
11

11
11

5
01010
01001
10110
00110
01010

00101
11000
00111
00110
10100

提示

$2 \le N \le 100$ $0 \le A_{i,j} \le 1(1 \le i,j \le N)$ 所有输入值均为整数。我们用 $(i,j)$ 表示第 $i$ 行第 $j$ 列的格子。 从 $(1,1)$ 开始按顺时针顺序，最外层格子是以下 $12$ 个格子：$(1,1),(1,2),(1,3),(1,4),(2,4),(3,4),(4,4),(4,3),(4,2),(4,1),(3,1)$ 和 $(2,1)$。 样例输出展示了将这些格子上的整数顺时针移动一格后的结果网格。

标签: AtCoder|abc309B

来源

AtCoder|abc309B