程序3-3 蛇形填数

我记得2018年2月我做过一遍，那时候直接用的算数模拟，计算下标得到的结果，麻烦死了，代码很长还不好想。现在再看了一遍刘汝佳的代码，真是出神入化，精妙绝伦，令人叹为观止。看过的人都知道，这一点也不夸张。

下面是代码。

#include <bits/stdc++.h>
#define N 1005
using namespace std;
int matrixs[N][N];
int main()  {
    int n,cnt=1,x,y;
    cin>>n;
    matrixs[x=0][y=n-1]=1;
    for (int i=0;i<(n+1)/2;i++) {
        while (x<n-1&&!matrixs[x+1][y]) matrixs[++x][y]=++cnt;
        while (y>0&&!matrixs[x][y-1])   matrixs[x][--y]=++cnt;
        while (x>0&&!matrixs[x-1][y])   matrixs[--x][y]=++cnt;
        while (y<n-1&&!matrixs[x][y+1]) matrixs[x][++y]=++cnt;
    }
    for (int i=0;i<n;i++){
        printf("%3d",matrixs[i][0]);
        for (int j=1;j<n;j++)   {
            printf(" %3d",matrixs[i][j]);
        }
        cout<<endl;
    }
    return 0;
}

关键就是循环体中那四步while循环。这里这个技巧很重要：在坐标移动中，以x为例，以x+1或x-1作为下标，用逻辑语句探查对应元素，决定是否移动或者改变状态，用自增自减运算符++、--来表示真实的移动，如果满足前面逻辑语句的条件，就用这两种运算符来移动坐标。至于++、--放在前面还是后面，就看具体情况了。