蛇形填数
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20列的数是多少?
mapp=[[0 for i in range(41)]for i in range(41)]
num=0
for item in range(1,40,1):
if not item%2==0:
for jtem in range(1,item+1,1):
num+=1
mapp[item-jtem+1][jtem]=num
pass
pass
else:
for jtem in range(item,0,-1):
num += 1
mapp[item-jtem+1][jtem]=num
pass
pass
for item in range(20):
print(mapp[item])
pass
print(mapp[20][20])
之前省赛遇到过的一道题目,当时用的excel表格填了十几分钟才写出来,现在可以正常的填写这个矩阵了,答题思路就是判断行数的奇偶,来判断走向,题目唯一调试的一点就是python中for循环的range中的起始点是左闭右开的。