本博文主要给大家介绍的是正方形的螺旋矩阵,因为这个螺旋矩阵是最简单的,我之后再把其他类型的螺旋矩阵写成博客和大家一起交流。
百度对螺旋矩阵的定义如下:螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。螺旋矩阵如下图所示。
思路如下:
首选,我们得知道有有多少个“螺旋”, 一个n维矩阵有n/2(n为偶数)或n/2+1(n为奇数)个;
其次,打印一个每个“旋”的步骤是,打印第i行,然后是第n-i-1列,再然后是第n-i-1行,最后是第i列;
最后需要注意的是,打印的方向是,左→右,上→下,右→左,下→上
代码如下:
#include<stdio.h>
/**
**打印(正方形的)螺旋方阵
**@author Fhujinwu
*/
int main()
{
int a[10][10],i,j,k=1,m,n;
printf("Enter n(n<10):");
scanf("%d",&n);
if(n%2==0) m=n/2;
else m=n/2+1;
for(i=0;i<m;i++)
{
for(j=i;j<n-i;j++)
a[i][j]=k++;
for(j=i+1;j<n-i;j++)
a[j][n-i-1]=k++;
for(j=n-i-2;j>=i;j--)
a[n-1-i][j]=k++;
for(j=n-2-i;j>=i+1;j--)
a[j][i]=k++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n\n");
}
//system("pause");
return 0;
}