蛇形填数

试题C 蛇形填数

【问题描述】

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

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

【答案提交】

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

答案：761

#include <iostream>
using namespace std;
int a[100][100];
int main()
{
    
    int t = 1;
    // 当前的状态 0是下降 1是上升
    int f = 1;
    int i, j;
    i = j = 1;
    while (i < 50)
    {
    
        a[i][j] = t++;
        // 如果到最上面了 并当前的状态是上升着的 说明需要下降了
        if (i - 1 <= 0 && f)
        {
    
            j++;
            f = 0;
            continue;
        }
        else if (j - 1 <= 0 && !f) // 同上
        {
    
            i++;
            f = 1;
            continue;
        }
        // 控制上升和下降的两种行动
        if (f)
            i--, j++;
        else
            i++, j--;
    }
    cout << a[20][20];
    return 0;
}