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

2024-11-07 22:35:57
推荐回答(2个)
回答1:

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

回答2:

#include
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{
for(j=0;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判断