题目描述
（本题的关键为分析行和列的加减规则）
//行变化：1 3 4 10 11 21
// 变化差 2 1 6 1 10
//列变化：1 2 6 7 15 16 28
//变化差 1 4 1 8 1 12
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？
输出格式
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{int n = 0;int r = 1, c = 1;int num1 = 2, num2 = 4;while(++n){if(n == 39)break;if(n % 2 == 1){r += num1;num1 += 4; c += 1;}else {r += 1;c += num2;num2 += 4;}}cout << (r + c) / 2 ;return 0;
}
//1 3 4 10 11 21
// 2 1 6 1 10
//1 2 6 7 15 16 28
// 1 4 1 8 1 12