实验7-2-9 螺旋方阵
思路:
这题乍一看比较吓人,但是仔细观察的话每一圈的规律都一样,我们可以把矩阵看成一圈一圈的。在一圈中只需要依次处理第一行(从左到右),最后一列(从上到下),最后一行(从右到左),第一列(从下到上)。在处理完之后递归的依次处理里面那一圈。直到只剩一个元素为止。
代码
#include<stdio.h>
int a[10][10],num = 1;
void spiral(int n,int begin){
if(n<1) return;
if(n==1) {
a[begin][begin] = num++;
return;
}
//第一行
for(int i = begin;i<n+begin-1;i++)
a[begin][i] = num++;
//最后一列
for(int j = begin;j<n+begin-1;j++)
a[j][n+begin-1] = num++;
//最后一行
for(int j = n+begin-1;j>begin;j--)
a[n+begin-1][j] = num++;
//第一列
for(int j=n+begin-1;j>begin;j--)
a[j][begin] = num++;
spiral(n-2,begin+1);
}
int main(){
int n;
scanf("%d",&n);
spiral(n,0);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
printf("%3d",a[i][j]);
printf("\n");
}
return 0;
}