蓝桥杯真题——蛇形填数（c语言）

目录

一、题目描述

二、解题思路

三、程序操作

一、题目描述

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

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

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

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

二、解题思路

1、题目填数方式为三角形蛇形填数方式，先填充一个符合输出条件的填数矩阵

2、输出为第20行第20列，在数组中下标为19

可以看博客的三角形蛇形填数方式详解，还有额外的补充其他中填数方式

三、程序操作

#include
int main()
{
	int i=0;
	int n=40;             // 自定义，只要n值符合输出条件
	int num=1;            //第一个数从1开始
	int a[40][40]={0};    //用一个符合输出条件的二维数组
	for(i=0;i

运行结果：761