蛇形数组

蛇形数组

#include <stdio.h>
#include<string.h>
#define MAXN 20
int a[MAXN][MAXN];
int main(int argc, char *argv[])
{
	int tot,x,y,n;
	scanf("%d",&n);
	memset(a,0,sizeof(int));  //全部置0
	tot=a[x=0][y=n-1]=1;  //蛇形矩阵左上方置一
	while(tot<n*n)
	{
		while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;  //向下递增 
		while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot; //向左递增
		while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot; //向上递增
		while(y+1<n&&!a[x][y+1]) a[x][++y]=++tot;  //向右递增
	}
	// 显示
	for(x=0;x<n;x++)
	{
		for(y=0;y<n;y++)
		  printf("%5d",a[x][y]);
		printf("\n");
	}
		return 0;
}

运行结果

10
   28   29   30   31   32   33   34   35   36    1
   27   58   59   60   61   62   63   64   37    2
   26   57   80   81   82   83   84   65   38    3
   25   56   79   94   95   96   85   66   39    4
   24   55   78   93  100   97   86   67   40    5
   23   54   77   92   99   98   87   68   41    6
   22   53   76   91   90   89   88   69   42    7
   21   52   75   74   73   72   71   70   43    8
   20   51   50   49   48   47   46   45   44    9
   19   18   17   16   15   14   13   12   11   10