1050 螺旋矩阵 (25 分) python

这道题写了非常非常久,主要是不懂数组的基本方法。先输出一个基础数组,后续不断更改其中对应位置的数据,显得省力又轻松。而不是将list来回倒,左右添加元素。这道题第二个关键点是-循环,先输出外围,再输出次外围,以此类推,注意不断改变起始点的位置。注意内围里只有一个元素,一个竖行等个别特殊情况即可。先输出外围,再输出次外围。本来想用迭代的方法,但是数组在函数中的传递,显得并不轻松,不好处理。

import math
a = int(input())
b = [int(i) for i in input().split()]
if a==1:
    print(b[0],end="")
else:
    b.sort(reverse = True)
    b=list(map(str,b))
    if math.sqrt(a)%1==0:
        m=int(math.sqrt(a))
    else:
        m =int(math.sqrt(a)+1)
    while a%m!=0:
        m+=1
    n = a//m#m_i_4是行,n_j_3是列
    matrix = [[0 for i in range(n)] for i in range(m)]
    i=j=0
    x=y=-1
    a=n
    c=m
    while len(b)!=0:
        x+=1
        y+=1
        a-=1
        c-=1
        while i==x and j<=a:
            if len(b)==0:
                break
            matrix[i][j]=b[0]
            del b[0]
            if j==a:
                i+=1
                break
            j+=1
        while i<=c and j==a:
            if len(b)==0:
                break
            matrix[i][j]=b[0]
            del b[0]
            if i==c:
                j-=1
                break
            i+=1
        while i==c and j<=a:
            if len(b)==0:
                break
            matrix[i][j]=b[0]
            del b[0]
            if j==y:
                i-=1
                break
            j-=1
        while i<=c and j==y:
            if len(b)==0:
                break
            matrix[i][j]=b[0]
            del b[0]
            if i==x+1:
                j+=1
                break
            i-=1
    for p in matrix:
        p=list(map(str,p))
        print(' '.join(p))
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值