例3-2 蛇形填数

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

10 11 12  1

 9  16 13  2

 8  15 14  3

 7   6   5  4

算法简单分析：将右上角的1作为入口点，然后先往下走填充二维数组，接着往左，然后往上，接着往右，一直重复这个过程（直到被赋值的值到了n*n这个临界值）

代码如下：

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

#define MAX_NUM    100

int arr[MAX_NUM][MAX_NUM];

int main(void)
{    
    int i, j;
    int n = 0;
    int tot;    

    memset(arr, 0, sizeof(arr));
    printf("please enter a number:\n");
    scanf("%d", &n);
    tot = arr[i=0][j=n-1] = 1;

    while (tot < n * n)
    {    
        while (i+1 < n && !arr[i+1][j])     arr[++i][j] = ++tot;　　//往下走赋值
        while (j-1 >= 0 && !arr[i][j-1])    arr[i][--j] = ++tot;　　//往左走赋值
        while (i-1 >= 0 && !arr[i-1][j])    arr[--i][j] = ++tot;　　//往上走赋值
        while (j+1 < n && !arr[i][j+1])     arr[i][++j] = ++tot;　　//往右走赋值
    }

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
                printf("%d\t", arr[i][j]);
        printf("\n");
    }
    return 0;
}