Question

c++中二维数组回形遍历

#include <stdio.h>

int main()
{
int row,col;
int i,j,n;
scanf("%d%d",&row,&col);
int array[100][100];

for(i=0;i<row;i++)
{
for(j=0;j<row;j++)
{
scanf("%d",&array[i][j]);
}
}

for (n=0;;n++)
[我想问的就是,终止点怎么找?也就是这个for循环的终止条件是什么?]
{
for (i=n;i<col;i++)
{
printf("%d",array[n][i]);
}
for (j=n+1;j<row;j++)
{
printf("%d",array[j][col-n-1]);
}
for (i=col-2-n;i>=n;i--)
{
printf("%d",array[row-n-1][i]);
}
for (j=row-2;j>n;j--)
{
printf("%d",array[j][n]);
}
}
return 0;
}

Answer 1

我的思路我说一下，您看可不可以。
既然是“回形遍历”，意思也就是说，以螺旋形的顺序输出数组中的每个元素。所以，执行完后，应该每个元素都输出了一遍。我的思路就是，再定义一个变量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++)的循环体中，有四个平行的循环结构。
我还会补充！对我的回答那些地方有疑惑，请Hi我！随时恭候！

Answer 2

这个是螺旋矩阵的问题，我这里有哥简单的代码
#include <stdio.h>
#define N 100
main(){
int i,j,n=1,a[N][N];
for(i=0;i<=N/2;i++){
for(j=i;j<N-i;j++)
a[i][j]=n++;
for(j=i+1;j<N-i;j++)
a[j][N-i-1]=n++;
for(j=N-i-2;j>i;j--)
a[N-i-1][j]=n++;
for(j=N-i-1;j>i;j--)
a[j][i]=n++;
}
for(i=0;i<N;i++){
printf("\n\n");
for(j=0;j<N;j++)
printf("%5d",a[i][j]);
}
}