算法竞赛入门经典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 20int 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