【问题描述】
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 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;
}