3.2_蛇形填数

#include<stdio.h>
#include<string.h>

#define maxn 20

int a[maxn][maxn];

int main()
{
    memset(a, 0, sizeof(a));

    int x = 0;
    int y = maxn - 1;
    int tot = a[x][y]=1;

/*

    以下循环有逻辑问题,我们应当是讨论下一个位置合不合理而不是当前位置
    这个循环很容易造成死循环.即使把14行改为int tot=1;也只能执行其中的
    第一个循环第二个及以后的循环会因为a[x][y]!=0而无法执行

    while (tot <= maxn*maxn)
    {
        while (x<maxn && !a[x][y])
            a[x++][y] = tot++;
        while (y >= 0 && !a[x][y])
            a[x][y--] = tot++;
        while (x >= 0 && !a[x][y])
            a[x--][y] = tot++;
        while (y<maxn && !a[x][y])
            a[x][y++] = tot++;
    }
*/
    while (tot < maxn*maxn)
    {
        while (x+1<maxn && !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<maxn && !a[x][y+1])
            a[x][++y] = ++tot;
    }

    for (int i = 0;i<maxn;i++)
    {
        for (int j = 0;j<maxn;j++)
        {
            if (j == maxn - 1)
                printf("%3d
", a[i][j]);
            else
                printf("%3d ", a[i][j]);
        }
    }

    return 0;
}