2020第11届蓝桥杯C++B组蓝桥2020试题 C: 蛇形填数

试题 C: 蛇形填数
【问题描述】
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？

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

题解
答案：761
解题思路：这题可以填Excel表格，但是这是个笨方法容易填错，最好就是看规律，像是对角线的规律，1和5和13之间分别是差4,8，然后推出下一项是25，所以对角线之间的差就构成了一个等差数列，a1=1，d=4，然后这里就要搞清楚了，我们要求的是第20项，所以说我们应该求的是前19项的和，然后用等差数列求和公式，求出来Sn=760然后加上a1=1，就是答案761；
这里也找了一个大神的代码写的“黄大仙No.1”。

#include<bits/stdc++.h>

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;
}