【p40页】蛇形填数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011544909/article/details/80050510

在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。

---

思路，我们使用二维数组来存储题目中的方阵，二维数组的行数和列数并不需要一定相等。
从1开始填写二维数组，观察轨迹：下，左，上，右，下，左，上。遇到边界就改变方向。
先把所有的格子都填为0，可以方便的判断是否以前填过这个格子。

---

#include <bits/stdc++.h>
#include <cstdio>
#define MAXN 20
using namespace std;

static int a[MAXN][MAXN];
int main()
{
    int n,x,y,tot=0;
    while(cin>>n)
    {
        memset(a,0,sizeof a);
        tot=a[x=0][y=n-1]=1;    //复合写法，初始化x和y
        while(tot<n*n)
        {
            while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;    //这里如果左右条件交换，则会越界。
            while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot;
            while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot;
            while(y+1<n&&!a[x][y+1])  a[x][++y]=++tot;
        }
        for(x=0;x<n;x++)
        {
             for(y=0;y<n;y++)
                printf("%3d",a[x][y]);
                cout<<endl;
        }
    }
    return 0;
}