算法竞赛入门经典ch3_ex2蛇形填数

在n×n方阵里填入1，2，…，n×n，要求填成蛇形。 例如，n＝4时方阵为：

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

要点

• 走向

  从第一个点开始，依次下、左、上、右判断。判断两件事情：是否越界；是否已经赋值。

• 赋值

tot = a[x = 0][y = n - 1] = 1;//x会被赋值

code

#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
    int n, x, y, tot = 0;//tot用来计数到n*n就停止
    scanf("%d", &n);
    memset(a, 0, sizeof(a));
    tot = a[x = 0][y = n - 1] = 1;//x会被赋值
    while (tot < n*n)
    {
        //这里用的是while而不是if，if只能判断一步，while可以判断多步
        while (x + 1 < n && a[x + 1][y] == 0) a[++x][y] = ++tot;
        while (y - 1 >= 0 && a[x][y - 1] == 0) a[x][--y] = ++tot;
        while (x - 1 >= 0 && a[x - 1][y] == 0) a[--x][y] = ++tot;
        while (y + 1 < n && a[x][y + 1] == 0) a[x][++y] = ++tot;
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            printf("%3d", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}

“&&”是短路运算符（还记得我们在哪里提
到过吗？）。 如果x+1