C语言：蛇形填阵

蛇形填阵

将1～nn填入一个nn的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。 比如n=5时矩阵为：
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

Input：
输入有多行，每行为一个整数n（1<=n<=50)，每组答案用空行隔开。
Output：
输出一个n*n的矩阵，n行n列每个数字用一个空格隔开，不能有多余空格

思路：注意蛇形矩阵的顺序和输出格式，循环录入，按格式输出即可。

#include<stdio.h>
#include<string.h>//memset在里面 
int main() {
 int n;
 while(scanf("%d",&n)!=EOF) {
  int a[n][n];
  memset(a,0,sizeof(a));
  int i,j;
  int num=1;//从一开始
  i=0,j=n-1;
  a[i][j]=1;//最右上角元素 
  while(num<n*n){
   //外层循环,==0表示还未输出数据 
   while(i<n-1&&a[i+1][j]==0){
    //下移
    a[++i][j]=++num; 
   } 
   while(j>0&&a[i][j-1]==0){
    //左移
    a[i][--j]=++num; 
   }
   while(i>0&&a[i-1][j]==0){
    //上移
    a[--i][j]=++num; 
   }
   while(j<n-1&&a[i][j+1]==0){
    //右移
    a[i][++j]=++num; 
   }
  }
  for(i=0;i<n;i++){
   for(j=0;j<n-1;j++){
    printf("%d ",a[i][j]);
   }
   printf("%d\n",a[i][j]);
  }
  printf("\n"); 
 }
 return 0;
}