回型矩阵(螺旋矩阵)傻瓜式解法

1.编程思想 

假设为n阶矩阵,可以观察到,螺旋矩阵中的数字是先向右移动,再向下移动,再向左移动,再向上移动的.这样一直上下左右的进行填数字,最终就能够得到一个螺旋矩阵.

2.代码

int main()
{    
	int a[30][30]={0};                 //定义一个二维数组,并且元素都初始化为0
	int n;
	scanf("%d",&n);                  //输入矩阵的阶数 n<20
	int x,y;                        //x y用来表示对应的横坐标与纵坐标

	//为了使数组的下标与数学逻辑的保持一样,数组从下标为1的位置开始赋值
	a[1][1]=1;                     //a[x][y]
	x=1,y=1;
	int s =2;                    //用来确定最后的那个数,因为第一个数已经赋值,所以s从2开始
	while(s<=n*n)                //大while,用来控制循环的次数
	{
		//先向右移动,x不变,y要变大且每次变大1,表示每次向右移动一个位置
		//同时,要保证y要在n的范围之内,所以y<=n.
		//同时,也要保证在不越界的前提下,保证下一个位置没有数字(即为0),所以a[x][y+1]==0的时候,                
          才进行赋值操作

		while(y+1<=n &&a[x][y+1]==0)
		{
			y++;
			a[x][y]=s;
			s++;
		}

		//向下移动,y不变,x++
		while(x+1<=n && a[x+1][y]==0)
		{
			x++;
			a[x][y]=s;
			s++;
		}

		//向左移动,x不变,y要减小,注意是减小,而且减小到y>=1
		while(y-1>=1 && a[x][y-1]==0)
		{
			y--;
			a[x][y]=s;
			s++;
		}

		//向上移动,y不变,x减小
		while(x-1>=1 && a[x-1][y]==0)
		{
			x--;
			a[x][y]=s;
			s++;
		}
	}


	//打印二维数组
	for(int i =1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

3.运行结果