蓝桥杯真题——蛇形填数（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<stdio.h>
int main()
{
	int i=0;
	int n=40;             // 自定义，只要n值符合输出条件
	int num=1;            //第一个数从1开始
	int a[40][40]={0};    //用一个符合输出条件的二维数组
	for(i=0;i<n;i++)      //三角形蛇形填数
	{
		if(i%2==0)
		{
			int x=i;
			int y=0;
			while(x+1)
			{
				a[x][y]=num;
				num++;
				y++;
				x--;
			}
		}
		else
		{
			int x=0;
			int y=i;
			while(y+1)
			{
				a[x][y]=num;
				num++;
				x++;
				y--;
			}
		}
	}
	printf("%d\n",a[19][19]);       //输出第二十行第二十列的数
	return 0;
}

运行结果：761