蛇形填数（规律解图）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

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

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解答

 将其看成一个金字塔（左上角为塔尖，塔尖为1），可以发现无论找几行几列的中间数其都在奇数层最中间，那么第20行20列就在第20个奇数层的最中间。

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{    int set=0,a=1,zll;
    for(int i=1;i<=40;i++){
    	for(int j=1;j<=i;j++){
    		cout<<++set<<' ';
			if(j==((i/2)+1))
			zll=set;//把每层的中间数拿出来。	
		}
	cout<<endl;
	if(i%2!=0){
		cout<<"第"<<a++<<"奇数层"<<zll<<endl;
	}
	}
  return 0;
}

所有奇数层列出并得出中间数

 可以看出答案为761