我的思路我说一下,您看可不可以。
既然是“回形遍历”,意思也就是说,以螺旋形的顺序输出数组中的每个元素。所以,执行完后,应该每个元素都输出了一遍。我的思路就是,再定义一个变量time,用来累加输出数的个数(其初值为0),每执行一次输出时time的值增加一,当所有元素都输出后,time的值变为row*col(您输入的数组元素个数)。此时写一条语句if(time==row*col)break;即可退出循环。这仅仅是我的思路。更简单的我还没想出来。下面是我在您的基础上写的代码:(您的代码有些地方可能粘错了我改过来了)
#include
int main()
{
int row,col;
int i,j,n,time=0;
scanf("%d%d",&row,&col);
int array[100][100];
for(i=0;i
for (n=0;;n++)
{
for (i=n;i
printf("%4d\n",array[n][i]);
time++;//每执行一次输出操作,time的值增加一
}
printf("\n");
if(time==row*col)break;
for (j=n+1;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++)的循环体中,有四个平行的循环结构。
我还会补充!对我的回答那些地方有疑惑,请Hi我!随时恭候!
#include
using namespace std;
#define NONE -1
#define RIGHT 0
#define DOWN 1
#define LEFT 2
#define UP 3
#define DIRECTION_SIZE 4
int direction_xy[4][2] = {{0, 1},{1, 0},{0, -1},{-1, 0}};
int main()
{
int row, col;
int i, j;
int a[101][101] = {0};
int flag[101][101] = {0};
cin >> row >> col;
for(i = 0; i < row;i++)
for(j = 0; j < col;j++)
cin >> a[i][j];
// init the direction and the position
int direction = RIGHT;// 向右
i = j = 0;// 0,0
while( direction != NONE)
{
cout << a[i][j] <flag[i][j] = 1;
//判断四个方向是否能通
int direction_change[4] = {0};
if(j > col-2 || flag[i][j+1])
direction_change[RIGHT]++;
if(j < 1 || flag[i][j-1])
direction_change[LEFT]++;
if(i < 1 || flag[i-1][j])
direction_change[UP]++;
if(i > row-2 || flag[i+1][j])
direction_change[DOWN]++;
int tmp = direction;
//获取下一个点的坐标
while(tmp != DIRECTION_SIZE + direction)
{
if(direction_change[tmp % DIRECTION_SIZE])
{
tmp++;
continue;
}
i += direction_xy[tmp % DIRECTION_SIZE][0];
j += direction_xy[tmp % DIRECTION_SIZE][1];
break;
}
//如果四个方向都不通则无路可走
if(tmp == DIRECTION_SIZE + direction)
direction = NONE;
else
direction = tmp % DIRECTION_SIZE;
}
}