1549: [蓝桥 2025 省赛 T4] 矩阵圈层交错旋转
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
给定一个
的二维整数矩阵,需要对矩阵的每一“圈层”进行交错旋转(顺时针和逆时针交替)。具体规则如下:-
圈层定义:
- 从最外层开始向内逐层定义,最外层为第 1 圈层,向内依次为第 2 圈层、第 3 圈层等。
- 若 为奇数,最中心的单个元素为最内层圈层,且不旋转(值不变)。
-
旋转方向:
-
第
圈层:顺时针旋转 度。 -
第
圈层:逆时针旋转 度。 -
第
圈层:顺时针旋转 度。 -
以此类推,方向交替进行。
-
-
旋转范围:
- 每圈层的旋转仅影响该圈层内的元素。
Input
第一行输入一个正整数
( ),表示矩阵的行数和列数。接下来
行,每行输入 个整数( ),表示矩阵元素,整数间用空格隔开。Output
输出 行,每行 个整数,表示旋转后的矩阵,整数间用空格隔开。
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