题解 | #回型矩阵#

回型矩阵

http://www.nowcoder.com/practice/36d5dfddc22c4f5b88a5b2a9de7db343

看了其他人的代码才看懂
本来想创建矩阵用 zeros,但不能 import numpy
改用 ls = [0,0,0,0], mat.append(ls)得到矩阵,但这样每行都会同时更改数据,因为是引用,链接详见 于是改用 mat.append([0]*n) 链接详见
边界设置为 n-1 而不是 n,方便 range() 设置区间

n = int(input())
mat = []
for i in range(n):
    mat.append([0]*n)
count = 1
h,w = 0,n-1
while h < w:
    for i in range(h,w):
        mat[h][i] = count
        count += 1
    for i in range(h,w):
        mat[i][w] = count
        count += 1
    for i in range(w,h,-1):
        mat[w][i] = count
        count += 1
    for i in range(w,h,-1):
        mat[i][h] = count
        count += 1
    h += 1
    w -= 1
if h == w:
    mat[h][w] = count
for i in range(n):
    for j in range(n):
        print(mat[i][j], end=(' '))
    print()
全部评论

相关推荐

不愿透露姓名的神秘牛友
09-28 20:48
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务