python/GESP/SheXingJuZhen.cpp

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int dx[] = {0, 1, 0, -1}; // 右下左上
int dy[] = {1, 0, -1, 0}; // 右下左上
int a[N][N];
int x, y, p; // x,y:当前蛇走到的坐标位置；p：现在正在使用哪个方向
int n, m;

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n * m; i++) { // 没有填充完毕
        a[x][y] = i;                   // 在当前位置填充数字, 值在长大
        //  p是说方向数组中的游标，它是需要变化的，什么情况下变化呢？
        //  1、出界了就变化 2、遇到了障碍就变化
        int tx = x + dx[p], ty = y + dy[p]; // 蛇准备去的位置
        if (tx >= n || ty >= m || tx < 0 || ty < 0 || a[tx][ty])
            p = (p + 1) % 4; // 换下个方向(本题比较容易，因为在没有填充完时，每次碰壁只需换下个方向就一定有可以走的路)

        // 下一个坐标位置 : 注意：下面的代码不能用 x=tx,y=ty!!! 原因是经过上面的转换，p可能变化了!!!
        x += dx[p], y += dy[p];
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++)
            printf("%3d", a[i][j]);
        cout << endl;
    }

    return 0;
}