螺旋填数-xdoj

螺旋填数

题目描述：
创建一个m行n列的数组，将1—m*n的数字螺旋填入
方向为右下左上

输入说明：
输入正整数m和n，以空格分隔

输出说明:
输出填好的数组，数组元素之间用空格分隔，数组每行之间以换行分隔

输入示例：
4 5

输出示例：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8

---

问题分析：
由1开始逐个将数填入相应的位置，按照方向为右下左上的顺序进行。
解题思路：
（1）初始状态：将m*n的矩阵元素全部初始化为0，便于后续判断处理；
从1开始填数—第一行第一列（i=0，j=0）（i—行标，j—列标）
注意：第一行行标为0，第n行行标为n-1；列标类似。
（2）填数操作方向：
向右：i不变，j=j+1；当下一个位置已经有数（不为0）或j越界时，结束当前
方向上的填数，填数方向变为向下；（利用循环实现填数时，结束循环
时，当前的位置需修正！）
向下：i=i+1，j不变；当下一个位置已经有数（不为0）或i越界时，结束当前
方向上的填数，填数方向变为向左；（利用循环实现填数时，结束循环
时，当前的位置需修正！）
向左：i不变，j=j-1；当下一个位置已经有数（不为0）或j越界时，结束当前方
向上的填数，填数方向变为向上；（利用循环实现填数时，结束循环时，
当前的位置需修正！）
向上：i=i-1，j不变；当下一个位置已经有数（不为0）或i越界时，结束当前方
向上的填数，填数方向变为向右；（利用循环实现填数时，结束循环时，
当前的位置需修正！）
依次按照向右→向下→向左→向上→向右→……循环下去，直至填完为止。

---

#include<stdio.h>
int main()
{
	int m,n,i=0,j=0;
	int num=1,direction=1;
	int a[100][100]={0};
	scanf("%d%d",&m,&n);
	for(;num<=m*n;)
	{
		switch(direction)
		{
			case 1:
				for(;a[i][j]==0&&j<n;j++)
				{
					a[i][j]=num++;
				}
				direction=2;
				i++;
				j--;//这里不要忘记j-- 
				break;
			case 2:
				for(;a[i][j]==0&&i<m;i++)
				{
					a[i][j]=num++;
				}
				direction=3;
				i--;//这里不要忘记i-- 
				j--; 
				break;
			case 3:
				for(;a[i][j]==0&&j>=0;j--)
				{
					a[i][j]=num++;
				}
				direction=4;
				i--; 
				j++;//这里不要忘记j++
				break;
			case 4:
				for(;a[i][j]==0&&i>=0;i--)
				{
					a[i][j]=num++;
				}
				direction=1;
				i++;//这里不要忘记i++ 
				j++; 
				break;
		}
	}
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}