2020第11届蓝桥杯C++B组（不确保答案正确性，仅供参考）蓝桥2020试题 C: 蛇形填数

【问题描述】

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
(1)
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列
的数是多少？

【答案提交】

ans = 761

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

通过下面代码模拟后,可以发现输出的结果对角线上是有规律的:

5 - 1 = 4
13 - 5 = 8
25 - 13 = 12
…
即差的差值是等差数列(4, 8, 12 ,16 …)
所以即使不模拟原有表格也可以做出该题

#include<iostream>
#include<iomanip>

using namespace std;



/*
1  2  6
3  5
4
*/
int main() {
    
    
	int i = 0;
	int j = 0;
	int cnt = 2;
	int a[250][250];
	a[0][0] = 1;
	while (cnt <1000) {
    
    
		j++;
		while (i != -1 && j != -1) {
    
    
			a[i][j] = cnt++;
			if (j == 0)
			break;
			i++;
			j--;
		}
		i++;
		while (i != -1 && j != -1) {
    
    
			a[i][j] = cnt++;
			if (i == 0)
			break;
			i--;
			j++;
		}
	}	
	for (int i = 0; i < 20 ;i++) {
    
    
		for (int j = 0; j < 20; j++) {
    
    
			cout << setw(5) << a[i][j] << ' ';
		}
		cout << '\n';
	}
	cout << a[19][19];
    return 0;
}