蛇形填數

#include <stdio.h>
#include <math.h>
// 算法競賽的目標是編程對任意輸入均得到正確的結果。
// 請先獨立完成，如果有困難可以翻閱本書代碼倉庫中的答案，但一定要再次獨立完成。
// “抓住主要矛盾”——始終把學習、實驗的焦點集中在最有趣的部分。如果直觀地解決方案行得通，就不必追究其背后的原理。
// 編程不是看書看會的，也不是聽課聽會的，而是練會的。

/**
【題目】蛇形填數
在n×n方陣里填入1，2，…，n×n，要求填成蛇形。例如，n＝4時方陣為：
10 11 12 1
9  16 13 2
8  15 14 3
7  6  5  4
上面的方陣中，多余的空格只是為了便於觀察規律，不必嚴格輸出。n≤8。
*/


/**
【分析】二維數組，初始化全部為0。定義x軸，y軸。定義第一個數的填充。
*/

#define  MAX 10
int a[MAX][MAX];
int main()
{
    int n,x,y,num;
    memset(a,0,sizeof(a));//將數組全部置0
    printf("Please input a num n:(n>0 && n<=8)");
    scanf("%d",&n);
    if(0>=n||8<n)
    {
        printf("Please input a num n:(n>0 && n<=8)");
        return;
    }
    num=a[x=0][y=n-1]=1;//從右上角開始
    while(num<n*n)//注意是<如果寫<=將死循環
    {
        while((x+1)<n&&!a[x+1][y])  a[++x][y]=++num;
        while((y-1)>=0&&!a[x][y-1]) a[x][--y]=++num;
        while((x-1)>=0&&!a[x-1][y]) a[--x][y]=++num;
        while((y+1)<n&&!a[x][y+1])  a[x][++y]=++num;
    }
    for(x=0; x<n; x++)
    {
        for(y=0; y<n; y++)
            printf("%3i",a[x][y]);
        printf("\n");
    }
    return 0;
}