博客围绕蓝桥杯真题，求解蛇形填充矩阵中第20行第20列的数。先尝试构建蛇形生成矩阵规律，发现较复杂；接着找到对角线规律，但求解通项公式较难；最终采用规律与暴力枚举结合的方法，巧妙解决问题。
真题链接：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的。我们想其他的出路
最低0.47元/天 解锁文章
扫一扫
1386
到【灌水乐园】发言
