蛇形矩阵问题

在n*n方阵里填入1，2，...，n，要求填成蛇形矩阵。例如当n=4时，矩阵为

基本思想是循环控制，初始化矩阵每个元素为零，判断下一步是否有元素，并且是否为零，再继续填数。

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d", &n);
	int arr[n][n];
	memset(arr, 0, sizeof(arr));
	int t=1;
	int i=0,j=n-1;
	arr[i][j] = 1;

	while( t <  n*n) {
		
		while( i+1<n && !arr[i+1][j] ) arr[++i][j]=++t; //下 
		while( j-1>=0 && !arr[i][j-1] ) arr[i][--j]=++t;  //左
		while( i-1>=0 && !arr[i-1][j] ) arr[--i][j]=++t; //上
		while( j+1<n && !arr[i][j+1] ) arr[i][++j]=++t;//右
	}
	
	for(int x=0; x<n; x++){
	for(int y=0;y<n;y++)
	printf("%3d",arr[x][y]);
	printf("\n"); 
}
 }