本文主要是介绍蓝桥杯大赛软件python赛道真题：蛇形填数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
真题链接：https://www.lanqiao.cn/problems/594/learning/
题目描述：
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？
前置讲解
1.蛇形生成矩阵：根据“蛇形”提示，容易联想到它的生成规律，如图中所示。我们想到构建这样的生成规律，直到生成出第20行20列的数就行了。你可以思考或尝试一下。你会发现这并不好构建，构建的模式是复杂的、容易出bug的。我们想其他的出路
2.对角线规律：如图我们可以发现，(2,2)比(1,1)大4，(3,3)比(2,2)大8，(4)(4)比(3)(3)大12......我们找到了规律。写成数学通项公式的形式：a_n - a_n-1 = 4(n - 1)。好了，如果写出an的通项公式，那n=20不就是答案吗？但是我不会，这还是一个比较复杂的求解题型，得把高中的我抓过来
3.规律+暴力：其实有更简单的方法，就是在找到的规律的基础上进行暴力枚举，机器不是最擅长这个（很少时间就可以完成）？妙，“巧妙地”就轻松解决了（前面说过好算法地评价标准，这就是个好算法/解法 https://blog.csdn.net/Verhan_Cao/article/details/135708996?spm=1001.2014.3001.5502）。我也没想到还能规律、暴力相结合地解题。
算法逻辑
# 思路：不直接暴力枚举、也不是完全凭规律，而是暴力和规律相结合的方式。创建count，记录当前坐标的值# 功能：循环相加19次得到(20,20)值，存到count
for 循环执行19次，从1开始到19，值在icount加上 次数的四倍 到新count打印count# 对于本次代码写代码逻辑是变复杂了点，可以不必写出来，可以灵活点。但这些逻辑没意义？不，这些逻辑不在纸上，但肯定存在你脑子里。代码逻辑
# 思路：不直接暴力枚举、也不是完全凭规律，而是暴力和规律相结合的方式。# 创建count，记录当前坐标的值
count = 1# 功能：循环相加19次得到(20,20)值，存到count
# for 循环执行19次，从1开始到19，值在i
for i in range(1, 20):# count加上 次数的四倍 到新countcount += i * 4
# 打印count
print(count)这篇关于蓝桥杯大赛软件python赛道真题：蛇形填数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
