如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?

如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?

 这是一道20年蓝桥杯真题。

这个图一不太好看，但是我们可以把它向右旋转45°，得到下图而。

 

 题中要我们求的是第20行第20列的数字，因为这是一道题，所以说它是不可能出一个毫无规律的题来为难人的，那么我们看看从第一行第一列到第二十行第二十列有什么规律，图一第1行第1列的数在图二中是1行1列，图一的2行2列的数在图二中是3行中间的数，图一3行3列在图二是5行 中间的数，那么我们可以很轻松的找到一个规律，就是图一的n行n列在图二就是2n-1行中间的数。这样子推算下去，就可以得知第20行20列在图二中是39行中间的数。

知道了我们要找的数具体在哪之后就可以把它算出来了，因为2n-1永远都是奇数，所以我们可以看一下奇数行都有什么规律，第一行，第三行，第五行的数字都是按照升序的顺序排列的，而且每一行增加的数都是递增1，那么不难看出，奇数行的最后一个数奇数那一行的行数从1加到它本身，比如第三行最后一个数是1+2+3=6。所以我们可以先算出39行最后一个数，然后减去39行减1➗2得出我们要求的数字，写成代码就是如下。

int main()
{
	int a = 20,num=0;
	a = a * 2 - 1;
	for (int i = 0; i <= a; i++)
	{
		num += i;
	}
	int c = num - a / 2;
	printf("%d", c);
	return 0;
}

 

以上就是本文内容，谢谢观看。