2020年蓝桥杯C/C++省赛B组第二场 C:蛇形填数

【问题描述】
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …

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

【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

方法一:
/1 第一行
/5 第二行 2的平方加1
/13 第三行 3的平方加4 也就是加2的平方
/25 第四行 4的平方加9 也就是加3的平方
所以规律就出来了 n的平方 + n-1的平方
所以答案就是20的平方加19的平方计算得761

方法二:
代码:

#include
using namespace std;
int arr[100][100];
int main()
{
    int x,y;
    int num = 1;
    for(int i = 1; i <= 40; i++)//x循环20,y循环20
    {
        if(i%2 == 1)//如果是奇数行
        {
            for(x = i,y = 1; x >= 1 && y <= i; x--,y++)
            {
                arr[x][y] = num++; //arr[1][1] = 1;
            }
        }
        else//如果是偶数行
        {
            for(x = 1,y=i; x <= i && y >= 1; x++,y--)
            {
                arr[x][y] = num++;
            }
        }
        
    }
    cout << arr[20][20] << endl;
    return 0;
}   
  

你可能感兴趣的:(蓝桥杯,2020年省赛B组,algorithm,leetcode,c++,c语言)