蓝桥杯[蛇形填数] 公式和按规矩写代码

题目

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

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

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

代码

#include <iostream>
using namespace std;
int main()
{
  int ans = 20 * 20 + 19 * 19;//n^2+(n-1)^2
  printf("%d",ans);
  return 0;
}

求每个数

#include<iostream>
using namespace std;
int a[20][20];
int main()
{
	a[0][0]=1;
	int r=0,c=0,cn=1;
	while(a[19][19]==0)
	{
		a[r][++c]=++cn;//右移
		while(c)
			a[++r][--c]=++cn;//左下方
		a[++r][c]=++cn;//下移
		while(r)
			a[--r][++c]=++cn;//右上方
	}
	cout<<a[19][19];
    return 0;
}