2020蓝桥杯真题C/C++

题目要求：

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

1 2 6 7 15 …

3 5 8 14 …

4 9 13 …

10 12 …

11 … …

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

解题思路：

按顺序列下标，注意奇偶

代码展示：

#include<iostream>
using namespace std ;

int a[120][120] ;

int main()
{
	int ans = 2 ;
	int i , j ;
	a[1][1] = 1 ;
	for( i = 2 ; i <= 120 ; ++i )
	{
		if( i % 2 == 0 )
		{
			int k1 = 1 , k2 = i ;
			while( k2 != 1 )
			{
				a[ k1++ ][ k2-- ] = ans++ ; 
			}
			a[ k1 ][ k2 ] = ans++ ;
		}
		else
		{
			int k1 = i , k2 = 1 ;
			while( k1 != 1 )
			{
				a[ k1-- ][ k2++ ] = ans ++ ;
			}
			a[ k1 ][ k2 ] = ans++ ;
		}
		
	}
	
	cout << a[40][40] << endl ;
	return 0 ;
}

运行结果：