蓝桥杯竞赛题，蛇形填数的思路分享，秒杀

最新推荐文章于 2024-09-29 00:25:17 发布

陈刀崽

最新推荐文章于 2024-09-29 00:25:17 发布

阅读量53

点赞数

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_72945061/article/details/129863394

版权

文章描述了第十一届蓝桥杯大赛中的一道题目，涉及计算一个蛇形填充的无限大矩阵中第20行第20列的数字。问题的关键在于理解2m-1阶方阵的中心数的计算方法，即使用公式(2m-1)*(2m-1)+1的一半。给出的代码示例展示了如何利用这个公式得出答案761。

摘要由CSDN通过智能技术生成

/*第十一届蓝桥杯大赛软件关省赛第二场C / C++大学C组试题E: 蛇形填数本题点分: 15分
[问题描达1如下图所示，小明用从1开始的正整数”蛇形”填充无限大的矩阵
1 2 6 10 15
3 5 9 14
4 8 13
7 12
11
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少 ?m行m列是2m-1阶方阵的中间数
所以公式为：

[答案提交；761 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交案时只填写这个整数

来分析一下5的时候

我们是不是可以把他补充成一个2m-1阶的方形行列式

如下：思考3*3=9个数是吗？

1 2 6 10 15------------------>>1 2 6 那么我们很容易知道这个5是中间数
3 5 9 14 3 5 9 此时我们只要在2m-1的平方基础上加上1
4 8 13 4 8 13 再取其一半即可求出解来，验证验证一下
7 12 13 25 都成立得：(2m-1)*(2m-1)+1的一半
11
所以比赛是用码我是这样的

填写多余的内容将无法得分。*/ // 答案是761
#include<stdio.h>
int main()
{
   int a;
   a = 40;
   printf(" % d", ((a- 1) * (a - 1) + 1) / 2);
}