蓝桥-蛇形填数

【问题描述】

如下图所示，小明用从 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