python/TangDou/XiTi/SnakeFill.cpp

#include <bits/stdc++.h>

using namespace std;

// C++中，在函数(包括main函数)中定义超大数组，内存为栈所分配的最大空间为4M，
// 因此在子函数或者main函数中定义超大数组的方式是万万行不通的。
// 解决方式：为超大数组创建为一个全局数组。

// 为什么数组在全局变量不容易炸？
// https://www.zhihu.com/question/297001880
int a[10000][10000] = {0};

int main() {
    //列数
    int w = 6;
    //从m到n
    int m = 8, n = 2;

    //行数
    int row = (max(m, n) % w == 0) ? max(m, n) / w : max(m, n) / w + 1;
    //开始排列
    for (int i = 0; i < row; ++i) {
        //奇数行，0，2，4，...
        if (i % 2 == 0) {
            for (int j = 0; j < w; ++j) {
                a[i][j] = i * w + j + 1;
            }
        }//偶数行
        else {
            for (int j = w - 1; j >= 0; j--) {
                a[i][j] = i * w + (w - j);
            }
        }
    }

    //找到m和n的矩阵坐标
    int x1, y1, x2, y2;
    //输出结果
    for (int i = 0; i < row; ++i) {
        for (int j = 0; j < w; ++j) {
            cout << setw(4) << a[i][j] << " ";
            if (a[i][j] == m) {
                x1 = i, y1 = j;
            }
            if (a[i][j] == n) {
                x2 = i, y2 = j;
            }
        }
        cout << endl;
    }

    cout << abs(x1 - x2) + abs(y1 - y2) << endl;

    return 0;
}