题解 | #蛇形矩阵#

蛇形矩阵

https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

N = input()
N = int(N)
row = col = N
matrix = [['' for _ in range(col)] for _ in range(row)] #【要点一】创建二维数组

#在i=1时,填充第一行第一列
#在i=2时,填充第二行第一列、第一行第二列
#在i=3时,填充第三行第一列、第二行第二列、第一行第三列
#在i=4时,填充第四行第一列、第三行第二列、第二行第三列、第一行第四列

#在i=1时,填充第i行第1列
#在i=2时,填充第i行第1列、第i-1行第i列
#在i=3时,填充第i行第1列、第i-1行第2列、第i-2行第i列
#在i=4时,填充第i行第1列、第i-1行第2列、第i-2行第3列、第i-3行第i列

#归纳总结:
#填充长度为N的矩阵,在第i次填充时,需要先从i行1列开始...填充到i-k行1+k列,最终填充到1行i列

num = 1
for i in range(1,N+1):
    k = 0
    while i-k >= 1:
        #【要点二】找到迭代规律:填充第i行第1列...第i-k行、第i+k列...直到i-k==1
        matrix[i-k-1][1+k-1] = num
        num+=1
        k+=1

for row in matrix:
    for element in row:
        print(element,end=' ')
    print() #代表换行符 【要点三】按照题目要求输出,每行输出完后,用print()实现换行

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务