蛇形填数

/*该算法的思路很像是走迷宫 都是先判断是不是能走 然后在走 而该算法的不同之处在于他是按照指定的路径走的*/

# include <stdio.h>
# include <string.h>
# define MAXN 10

int a[MAXN][MAXN];

int main()
{
    int n, x, y, tot = 0;
    scanf("%d", &n);
    
    memset(a, 0, sizeof(a));                //该行就是要初始化一个 MAXN * MAXN 的矩阵  里面全部是0
    
    tot = a[x=0][y=n-1] = 1;                //固定起始位置 1
    
    while (tot < n*n)                        //有外边的大循环保证 里面的4个while可以交换顺序 其次是该行的while条件 不能写成 tot<=n*n 因为它要保证在15是能进去16不能进去
    {
        while (x+1<n && !a[x+1][y])            //x+1<n 是不能超过右边界 !a[x+1][y] 要注意他的 ！ 证明原来里面填的是 0 这样的话 就可以往里面填数 否则不行
            a[++x][y] = ++tot;
        while (y-1>=0 && !a[x][y-1])        //特别注意的是第二个条件的 !a[x][y-1] 不能写成 !a[x][--y] 因为要判断 !a[x][y-1] 是否不是0 错误的写法将导致y直接自减  
            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]);
        printf("\n");
    }

    return 0;    
}