二维数组回形遍历 用C++

2025-01-26 06:55:47
推荐回答(2个)
回答1:

我的思路我说一下,您看可不可以。
既然是“回形遍历”,意思也就是说,以螺旋形的顺序输出数组中的每个元素。所以,执行完后,应该每个元素都输出了一遍。我的思路就是,再定义一个变量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(j=0;j scanf("%d",&array[i][j]);
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我!随时恭候!

回答2:

#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;
    }
}