二维数组回形遍历

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。
输入的第一行上有两个整数,依次为row和col。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0<row<100, 0<col<100)
按遍历顺序输出每个整数。每个整数占一行。
例子输入
4 4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
输出
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
请教高手,谢了

我的思路我说一下,您看可不可以。
既然是“回形遍历”,意思也就是说,以螺旋形的顺序输出数组中的每个元素。所以,执行完后,应该每个元素都输出了一遍。我的思路就是,再定义一个变量time,用来累加输出数的个数(其初值为0),每执行一次输出时time的值增加一,当所有元素都输出后,time的值变为row*col(您输入的数组元素个数)。此时写一条语句if(time==row*col)break;即可退出循环。这仅仅是我的思路。更简单的我还没想出来。下面是我在您的基础上写的代码:(您的代码有些地方可能粘错了我改过来了)
#include <stdio.h>
int main()
{
int row,col;
int i,j,n,time=0;
scanf("%d%d",&row,&col);
int array[100][100];
for(i=0;i<row;i++)
for(j=0;j<col;j++)//你好像写成了:for(j=0;j<row;j++)
scanf("%d",&array[i][j]);
for (n=0;;n++)
{
for (i=n;i<col-n;i++)
{
printf("%4d\n",array[n][i]);
time++;//每执行一次输出操作,time的值增加一
}
printf("\n");
if(time==row*col)break;
for (j=n+1;j<row-n;j++)
{
printf("%4d\n",array[j][col-n-1]);
time++;
}
printf("\n");
if(time==row*col)break;
for (i=col-2-n;i>=n;i--)
{
printf("%4d\n",array[row-n-1][i]);
time++;
}
printf("\n");
if(time==row*col)break;
for (j=row-2-n;j>n;j--)
{
printf("%4d\n",array[j][n]);
time++;
}
printf("\n");
if(time==row*col)break;
}
return 0;
}
//说明:在for (n=0;;n++)的循环体中,有四个平行的循环结构
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答
大家正在搜