1510: [蓝桥杯2020初赛] 蛇形填数

题目描述

（本题的关键为分析行和列的加减规则）

//行变化：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