螺旋填数

螺旋填数

螺旋填数

题目描述：
创建一个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;
}