Question

C语言：求高手帮我解释一下这个程序！！！这是一个求右螺旋的。

#include <stdio.h>
void main()
{
int a[10][10]={0},i,j,row,col,dir_i,n;
struct directory
{
int x,y;
}dir[4]={{1,0},{0,1},{-1,0},{0,-1}};
printf("Enter n:");
scanf("%d",&n);
for(i=1,dir_i=0,row=col=0;i<=n*n;i++)
{
a[row][col]=i;
row+=dir[dir_i].x;
col+=dir[dir_i].y;
if(row<0||col<0||row>=n||col>=n||a[row][col]!=0)
{
row-=dir[dir_i].x;
col-=dir[dir_i].y;
dir_i++;
if(dir_i==4)
dir_i=0;
row+=dir[dir_i].x;
col+=dir[dir_i].y;
}
}
printf("Array a is :\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}

Answer 1

我终于看懂了，第一时间来讲给你听
如果你听懂了，给我加30分哦
螺旋首先加的是行，加完行再加列，然后减行，最后减列，如此循环
if里判断的是看行列有没有越界，当然越界还有另一种，即是a[row][col]!=0一开始没有赋值的元素自动给的0，现在不是0就是说已经到界限了
然后是if里面的执行问题了，因为我们判断的是越界，最后一个行和列已经越界，自减。再者就是dir_i自加一，就是进入下一个循环（就是我们自定义的数组），当然还要判断我们定义的数组有木有过界。在If里面最后一个行和列的加，我也不怎么会表达，就是本来的已经有值了，你加了之后上去赋值。
最后输出就是浮云了

Answer 2

#include <stdio.h>
void main()
{
int a[10][10]={0},i,j,row,col,dir_i,n;
struct directory
{
int x,y;
}dir[4]={{1,0},{0,1},{-1,0},{0,-1}};//这里定义结构体并声明dir
printf("Enter n:");
scanf("%d",&n);
for(i=1,dir_i=0,row=col=0;i<=n*n;i++)
{
a[row][col]=i;//========这里给点（row.col）赋值
row+=dir[dir_i].x;//=======对坐标点进行变换
col+=dir[dir_i].y;//=========沿着螺旋的方向递增
if(row<0||col<0||row>=n||col>=n||a[row][col]!=0)//======这里是判断该点是否

溢出
{
row-=dir[dir_i].x;//======对溢出的点进行变换
col-=dir[dir_i].y;//
dir_i++;//=============在这里变换点（row.col）的递变规则
if(dir_i==4)
dir_i=0;
row+=dir[dir_i].x;
col+=dir[dir_i].y;
}
}
printf("Array a is :\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}

这个程序沿着螺旋方向依次进行的，
(0,0)(0,1)(0,2)(0,3)
(1,0)(1,1)(1,2)(1,3)
(2,0)(2,1)(2,2)(2,3)
(3,0)(3,1)(3,2)(3,3)

从(0,0)(1,0)(2,0)(3,0)顺序变化，到达(3.0)时点已经溢出，所以进行if判断