PAT 乙级 1050 螺旋矩阵 python

题目
在这里插入图片描述
思路
先得到m。n的值
再根据要求输出螺旋矩阵
太难了,测试点7怎么也过不了
代码

num_=int(input())
array_=list(map(int,input().split(' ')))
row=1 #行,列
while(row*row<num_ or num_%row!=0):
    row=row+1
col=int(num_/row)

array_=sorted(array_,reverse=True)
print_=[[0 for i in range(col)] for i in range(row)]
level=int(row/2+row%2)
#一共旋转多少次
#从左至右,从上至下 从右至左 从下到上为一次
#row为偶数是row/2次,row为奇数时row/2+1次
t=0
for  i in range(level):
    for j in range(i,col-i):
        if not t < num_:
            break
        print_[i][j]=array_[t]
        t=t+1

    for j in range(i+1,row-1-i):
        if not t < num_:
            break
        print_[j][col-1-i]=array_[t]
        t=t+1

    for j in range(col-1-i,i-1,-1):
        if not t < num_:
            break
        print_[row-1-i][j]=array_[t]
        t=t+1


    for j in range(row-2-i,i,-1):
        if not t < num_:
            break
        print_[j][i]=array_[t]
        t=t+1


for i in range(row):
   temp=print_[i][::]
   print((' ').join([str(i) for i in temp]))```

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值