蓝桥-蛇形填数

Posted 上山打老虎D

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥-蛇形填数相关的知识,希望对你有一定的参考价值。

【问题描述】

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

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

【答案提交】

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

【参考程序】

#include<iostream>

using namespace std;

int main() 
    int **num = new int *[100];
    for (int i = 0; i < 100; i++) 
        num[i] = new int[100];
        for (int j = 0; j < 100; j++) 
            num[i][j] = 0;
        
    
    int cur = 1;
    for (int i = 1; i < 99; i++) 
        int temp = i;
        if (i % 2) 
            while (temp >= 1) 
                num[temp][i - temp + 1] = cur;
                cur++;
                temp--;
            
         else 
            while (temp >= 1) 
                num[i - temp + 1][temp] = cur;
                cur++;
                temp--;
            
        
    
    cout << num[20][20] << endl;
    return 0;


【参考答案】

761

以上是关于蓝桥-蛇形填数的主要内容,如果未能解决你的问题,请参考以下文章

2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数

蛇形矩阵填数

2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数

OJ练习关于矩阵填数那些事儿

蛇形填数和蛇形取数(基础模拟练习)

蛇形填数