{算法竞赛入门经典}第三章 蛇形填数 边界预判

例题3-2  蛇形填数

 

  在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为:

 

  10  11  12  1

    9  16  13  2

    8  15  14  3

    7    6    5  4

 

代码如下:

#include<stdio.h> #include<string.h> #define MAXN 10 int a[MAXN][MAXN]; int main() { int n, x, y, tot = 0; scanf("%d",&n); memset(a,0,sizeof(a)); x = 0; y = n-1; a[x][y] = 1; tot = 1; while(tot < n*n) { while(y+1 < n && a[x][y+1] == 0) { a[x][++y] = ++tot; } 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; }