蓝桥杯c语言

题目描述

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

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

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

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

 首先找题目给的规律，为什么要求【20】【20】为什么给【2】【2】

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
 // 请在此输入您的代码
  //(1,1) (2,2) (3,3) (4,4) (5,5).....(n,n)
  //  1     5     13    25    38......a[n][n]
  //      1+4*1  5+4*2 13+4*3 25+4*4   a[n-1][n-1]+4*(n-1)
  //  a[n][n]=a[1][1]+4*(1+....n-1)
  // a[n][n]=a[1][1]+4*(1+n-1)*(n-1)/2
  //a[20][20]=1+4*20*19/2=38*20+1=761
  printf("761\n");
  return 0;
}