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

[编程题]将正方形矩阵顺时针旋转90度

热度指数：1380 时间限制：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

输出

备注:

额外空间复杂度。

算法知识视频讲解

Python

毓毓子最可爱

n=int(input())
matrix=[[0]*n for i in range(n)]
for i in range(n):
    matrix[i]=list(map(int,input().split()))
#先将矩阵倒序，然后行列互换
matrix[::] = [[row[i] for row in matrix[::-1]] for i in range(len(matrix[0]))]
for i in range(n):
    for j in range(n):
        print(matrix[i][j],end=' ')
    print()

发表于 2021-06-16 08:30:59 回复(0)