蓝桥杯蛇形填数

pythonSuperman

已于 2023-04-07 09:24:56 修改

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签：蓝桥杯算法

于 2023-02-24 16:56:56 首次发布

本文链接：https://blog.youkuaiyun.com/llf000000/article/details/129204380

99 篇文章

订阅专栏

该问题涉及计算一个特殊的蛇形填充矩阵中第20行第20列的数字。矩阵以1开始，按照特定模式填充。解决方案包括动态规划或数学计算，通过公式得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 1开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？

import os
import sys

# 请在此输入您的代码
res = 0
be = 1
for i in range(1,20):
  res = be+i*4
  be = res
print(res)

或者

dp = []
dp.append(1)
for i in range(1,21):
    dp.append(dp[i-1]+(i-1)*4)
print(dp[-1])

蓝桥杯 蛇形填数