当前位置: 代码迷 >> 综合 >> 螺旋填数-xdoj
  详细解决方案

螺旋填数-xdoj

热度:77   发布时间:2023-12-06 09:19:37.0

螺旋填数

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