首页 > 试题广场 >

将正方形矩阵顺时针旋转90度

[编程题]将正方形矩阵顺时针旋转90度
  • 热度指数:1378 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个n*n的矩阵matrix,请把这个矩阵顺时针转动90度。

输入描述:
输入包含多行,第一行一个整数n,代表矩阵的行数和列数,接下来n行,每行n个整数,代表矩阵matrix


输出描述:
输出旋转后的矩阵(包含n行,每行n个数)。
示例1

输入

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

输出

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

备注:
额外空间复杂度

这道题你会答吗?花几分钟告诉大家答案吧!