蓝桥杯-蛇形填数（找规律） 详解

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

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M
• 代码如下

• #include<bits/stdc++.h>
  using namespace std;
  int a[50][50];
  int main()
  {
      int idx=0;//用于数自增，是填入的数 
   for(int i=1;i<=40;i++)//通过样例图可以看出，填数规则是斜着填 
   //以i作为行(斜着)，奇数行和偶数行每次调转方向 不同，但相同类型行调转方向相同 
   {
       for(int j=0;j<i;j++)//代表列 
       {
           if(i&1==1)//奇数
           {
           	//填数规则可以通过找规律发现，可以拿斜着的前三行找规律判断
  			 //奇数行 从左下往右上，行不断减小，列不断增加,我们行列都标记为从1开始
  			 //所以j从0取 合适，取1的话i-j变为0 
               a[i-j][j+1]=++idx;
           }
           else
           {
           	//偶数行从右上往左下,行不断增加，列不断减小
  			 //每次行跑到了第一行开始调转方向 
               a[j+1][i-j]=++idx;
           }
       }
   }
   cout<<a[20][20];
    return 0;
  }