C/C++ B组第二场蓝桥杯省赛真题（第三题）

蛇形填数

题目描述
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？

1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …

思路分析及代码实现
方法1：这道题是一道填空题，然后我们可以通过观察找规律来得出答案
通过观察发现：
第一行第一列 ： 1 1^2 + (1-1)^2 = 1
第二行第二列： 5 2^2 + (2-1)^2 = 5
第三行第三列： 13 3^2 + (3-1)^2 = 13
第四行第四列： 25 4^2 + (4-1)^2 = 25
第五行第五列： 41 5^2 + (5-1)^2 = 41

所以通过找规律发现：第n行第n列 = n^2 + (n-1)^2
第二十行第二十列 ： 20*2 + (20-1)^2 = 761
答案：761

方法2：可以将图形顺时针旋转45度，我们可以发现20行20列应该位于第39层的中间一个，然后模拟就可以算出来了

1行1列	       1
	  	      3 2
2行2列	     4 5 6
	        10 9 8 7
3行3列	 11 12 13 14 15
.................

#include<iostream>

using namespace std;

int main()
{
	//首先计算第20行20列位于三角形第几行，用公式算出是2*20-1=39行
	//计算39行的中间数 
	int n = 20;
	n = n*2-1;
	int ans = 0,sum =  0;
	for(int i = 1; i <=n ;i++)
	{
		sum+=i; 
	} 
	ans = (sum+sum-n+1)/2;
	cout << ans <<endl;
	return 0;
	 
} //该方法在于找出行与中间数的关系

题目答案

761