#include<stdio.h>
#define RIGHT 1
#define DOWN 2
#define LEFT 3
#define UP 4
int main()
{
int n;
printf("请输入一个奇数,打印起点在左上角的回形矩阵:\n");
scanf("%d",&n);
int a[n+2][n+2];
//上面是为了预留2行2列,以便运用算法
for(int i=0;i<n+2;i++){
for(int j=0;j<n+2;j++)
a[i][j] = 1;
}
//以上几步是将数组中每一个元素全部赋为一
for(int i=1;i<n+2-1;i++) //矩阵中间填充 0
{
for(int j=1;j<n+2-1;j++)
a[i][j] = 0;} //矩阵中间填充 0
int direct = RIGHT,x=1,y=1,m=1;
while(m<=n*n)
{
a[x][y]=m++;
switch (direct)//只要不是0;就转弯,按顺时针方向
{
case RIGHT:
{
if(a[x][y+1]!=0)
{
direct=DOWN;
x++;break;
}
else
{y++;
break;}}
case DOWN:
{
}if(a[x+1][y]!=0)
{direct=LEFT;
y--;
break;}
else
{x++;break;}
case LEFT:
if(a[x][y-1]!=0)
{direct=UP;
x--;
break;}
else
{y--;break;}
case UP:
if(a[x-1][y]!=0)
{direct=RIGHT;
y++;break;}
else
{x--;break;}//只要不是0;就转弯,按顺时针方向
}}
for(int i=1;i<n+1;i++)//输出里面的矩阵
{
for(int j=1;j<n+1;j++)
{
printf("%5d",a[i][j]);
}printf("\n");//输出里面的矩阵
}return 0;
}
如何实现蛇形矩阵起点在左上角呢?来看看我的就知道了哟!!!
最新推荐文章于 2023-09-15 17:17:50 发布