1549: [蓝桥 2025 省赛 T4] 矩阵圈层交错旋转

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

给定一个 n×n 的二维整数矩阵,需要对矩阵的每一“圈层”进行交错旋转(顺时针和逆时针交替)。具体规则如下:

  1. 圈层定义:

    • 从最外层开始向内逐层定义,最外层为第 1 圈层,向内依次为第 2 圈层、第 3 圈层等。
    • 若 n 为奇数,最中心的单个元素为最内层圈层,且不旋转(值不变)。
  2. 旋转方向:

    • 第 1 圈层:顺时针旋转 90 度。

    • 第 2 圈层:逆时针旋转 90 度。

    • 第 3 圈层:顺时针旋转 90 度。

    • 以此类推,方向交替进行。

  3. 旋转范围:

    • 每圈层的旋转仅影响该圈层内的元素。

Input

第一行输入一个正整数 n2n100),表示矩阵的行数和列数。

接下来 n 行,每行输入 n 个整数(1000整数1000),表示矩阵元素,整数间用空格隔开。

Output

输出 n行,每行 n 个整数,表示旋转后的矩阵,整数间用空格隔开。

Sample Input Copy

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

Sample Output Copy

13 9 5 1
14 7 11 2
15 6 10 3
16 12 8 4