期末考试的那天，有些不爱学习的同学早早的来到教室安排自己的位置，以便考试能蒙混过关，一个监考员知道了这个事，在监考前几分钟，让所有同学按照她的规则调换了位置，教室里刚好有n*n个同学，n行n列。 调换规则如下三步： 在调换位置之前，给每行每列编号：从上往下依次编号1到n行，从左到右依次编号1到n列。 例如：n=4 第一步：偶数行的同学不动。假设行号为奇数有x行，将它们从上到下依次编号为1到x，那么在这x个奇数行中，将第1行与第x行交换，第2行与第x-1行交换，…. 第二步：奇数列的同学不动。假设列号为偶数有y列，将它们从左到右依次编号为1到y，那么在这y个偶数列中，将第1列与第y列交换，第2列与第y-1列交换，…. 第三步：将这个n*n的方阵围绕中心顺时针旋转90度； 给你初始的座次表，你能输出最后的座次表吗？

这是一道经典的模拟题目，可以使用二维数组来存储每个同学的座次，然后按照规则进行交换座位，最后再旋转数组得到最终结果。以下是示例代码：

n = int(input())  # 输入 n
seats = [[0] * n for _ in range(n)]  # 初始化座位二维数组

# 读入每个同学的座位号
for i in range(n):
    line = input().split()
    for j in range(n):
        seat_num = int(line[j])
        row, col = (seat_num - 1) // n, (seat_num - 1) % n  # 计算该同学在二维数组中的位置
        seats[row][col] = seat_num

# 按规则交换座位
odd_rows = [i for i in range(1, n, 2)]  # 奇数行列表
even_cols = [j for j in range(1, n, 2)]  # 偶数列列表
for i in odd_rows:
    x = i // 2  # 取整得到编号
    seats[x], seats[n-x-1] = seats[n-x-1], seats[x]  # 交换行

for j in even_cols:
    y = j // 2  # 取整得到编号
    for i in range(n):
        seats[i][y], seats[i][n-y-1] = seats[i][n-y-1], seats[i][y]  # 交换列

# 旋转数组
rotated_seats = [[0] * n for _ in range(n)]
for i in range(n):
    for j in range(n):
        rotated_seats[i][j] = seats[n-j-1][i]

# 输出最终座位表
for i in range(n):
    for j in range(n):
        print(rotated_seats[i][j], end=' ' if j < n-1 else '')  # 控制每个数之间是否有空格
    print()  # 每行结束后换行

时间复杂度为 $O(n^2)$，空间复杂度为 $O(n^2)$。