【计蒜客T1965 杨辉倒三角】二维数组法（python3）

题目描述

https://nanti.jisuanke.com/t/T1965

思路题解

先正序将没有空格的杨辉三角存在一个二维数组中
如下所示

1
11
121
1331

再倒叙并加入空格输出正确的答案

代码

n=int(input())
# matrix=[[""for i in range(n)]for j in range(n)]
matrix=[[1],[1,1]]
for i in range(n):
    if i > 1:
        lineMin=0
        lineMax=i
        lineNum = []
        for j in range(lineMin,lineMax+1):
            if j==lineMin or j==lineMax:
                lineNum.append(1)
            else:
                lineNum.append(matrix[i-1][j-1]+matrix[i-1][j])
        matrix.append(lineNum)
# print(matrix)
for i in range(n-1,-1,-1):
    print(" "*(n-i-1),end="")
    for j in range(len(matrix[i])):
        if j != len(matrix[i])-1:
            print(matrix[i][j],end="")
            print(" ",end="")
        else:
            print(matrix[i][j])

# 1
# 11
# 121
# 1331