N阶矩阵

题目描述:输入一个N阶方阵(0<N<10),输出此方阵顺时针旋转M(0<=M<=10000)次后的方阵
题目示例:三阶方阵,围绕方阵中心顺时针旋转
在这里插入图片描述

输入描述:
(1) 第一行输入一个正整数N (0<N<10)
(2) 接下来输入方阵的数据,输入N行,每行N个整数用空格分开
(3) 最后输入一个正整数M (0<=M<=10000)
说明:不用考虑异常输入,所有输入都是正常的
输出描述:
(1) 输出旋转后的数据,共计N行,每行N个整数,用空格分开。
输入示例:
3
1 2 3
4 5 6
7 8 9
2
输出示例:
9 8 7
6 5 4
3 2 1
给出的题解没看懂,也许时间复杂度比较低,还是用本办法遍历所有得到答案

import sys
def rotate(array1,n):
    m=len(array1)
    array2=[([0]*m) for i in range(m)]
    for  i in range(m):
        for j in range(m):
            array2[i][j]=array1[j][n-i-1]
    return array2
array1=[]
n=int(sys.stdin.readline().strip())
for i in range(n):
    line = sys.stdin.readline().strip()
        # 把每一行的数字分隔后转化成int列表
    rows = list(map(int,line.split()))
    array1.append(rows)
num2=int(sys.stdin.readline().strip())
for i in range(num2):
    array1=rotate(array1,n)

for i in range(n):
    for j in range(n):
        print(array1[i][j],end=' ')
    print('')

聪明办法,但感觉有点不好理解

import sys
import math

n = int(sys.stdin.readline().strip())
array = []
for i in range(n):
        # 读取每一行
        line = sys.stdin.readline().strip()
        # 把每一行的数字分隔后转化成int列表
        rows = list(map(int,line.split()))
        array.append(rows)

def rotation_matrix(array,n):
    # 二维数组存在浅复制的问题,需要采用二维列表推导式
    arr2 =  [([0]*n) for i in range(n)]
    # math.ceil 向上取整,目的是为了将矩阵的中心位置赋值
    for i in range(math.ceil(n/2)):
        for j in range(i,n-i):
            # 第i列转到第i行
            arr2[i][j] = array[n-1-j][i] 
            # 第i行转到第n-i列
            arr2[j][n-i-1] = array[i][j]
            # 第n-i列转到n-i行
            arr2[n-i-1][j] = array[n-j-1][n-i-1]
            # 第n-i行转到第i列
            arr2[j][i] = array[n-i-1][j]
    return arr2
# 旋转次数
m = int(sys.stdin.readline().strip())
for i in range(m):
    array = rotation_matrix(array,n)
for i in range(n):
    for j in range(n):
        print(array[i][j],end=' ')
    print('')

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值