【问题描述】
输出下面的n(3≤n≤19)阶螺旋矩阵。输入n(=10),输出如下左图所示的螺旋矩阵。输入-n(=-10),输出如下右图所示的螺旋矩阵。
1 2 3 4 5 6 7 8 9 10 36 37 38 39 40 41 42 43 44 11 35 64 65 66 67 68 69 70 45 12 34 63 84 85 86 87 88 71 46 13 33 62 83 96 97 98 89 72 47 14 32 61 82 95 100 99 90 73 48 15 31 60 81 94 93 92 91 74 49 16 30 59 80 79 78 77 76 75 50 17 29 58 57 56 55 54 53 52 51 18 28 27 26 25 24 23 22 21 20 19 |
| 1 36 35 34 33 32 31 30 29 28 2 37 64 63 62 61 60 59 58 27 3 38 65 84 83 82 81 80 57 26 4 39 66 85 96 95 94 79 56 25 5 40 67 86 97 100 93 78 55 24 6 41 68 87 98 99 92 77 54 23 7 42 69 88 89 90 91 76 53 22 8 43 70 71 72 73 74 75 52 21 9 44 45 46 47 48 49 50 51 20 10 11 12 13 14 15 16 17 18 19 |
输入格式
输入一个整数n或(-n),n表示要输出螺旋矩阵的阶数。
输出格式
输出右旋或左旋n阶螺旋矩阵。
#include<stdio.h>
#include<math.h>
#define max 21
int a[max][max],i,j,c=1,count=1;
void Fun(int n,int N,int b)
{
if(c<=c+n-1&&c<=N)//对框架上侧边的输出
{
for(j=count;j<=n;j++)
{
a[count][j]=c;
c++;
}
}
if(c<=c+n-2&&c<=N)//对框架右侧边的输出
{
for(i=count+1;i<=n-1;i++)
{
a[i][n]=c;
c++;
}
}
if(c<=c+n-2&&c<=N)//对框架下侧边的输出
{
for(j=n;j>=count;j--)
{
a[n][j]=c;
c++;
}
}
if(c<=c+n-3&&c<=N)//对框架左侧边的输出
{
for(i=n-1;i>=count+1;i--)
{
a[i][count]=c;
c++;
}
}
count++;//让框架缩小为里边一层
if(c<=N) Fun(n-1,N,b);
//输出矩阵
else
{
for(i=1;i<=sqrt(N);i++)
{
for(j=1;j<=sqrt(N);j++)
if(b>0)
printf("%d\t",a[i][j]);//右旋的螺旋矩阵
else
printf("%d\t",a[j][i]);//左旋的螺旋矩阵(以右旋的螺旋矩阵为基础,将行与列交换即可)
printf("\n");
}
}
}
int main()
{
int n,N,b;//N代表矩阵中的最大值
printf("请输入一个n值:");
while(~scanf("%d",&n))
{
c=1;count=1;
N=n*n;
b=n;
if(n<0) n=-n;
if(n==0) break;
else
Fun(n,N,b);
printf("请输入一个n值,若结束请输入0:");
}
return 0;
}
在这里,将右旋的螺旋矩阵编好后,左旋矩阵其实就是转置一下矩阵,可以节省很多的空间与时间去重新敲写代码,而且看上去更加的简介。