蛇形矩阵

最新推荐文章于 2025-03-10 23:32:34 发布

原创最新推荐文章于 2025-03-10 23:32:34 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的蛇形矩阵生成算法。该算法通过四个方向的迭代填充来构建一个n×n的矩阵，确保每个位置恰好被访问一次，并按照蛇形路径填充数字1到n²。代码中还包含了使用memset进行数组初始化的例子。

#include<iostream>

#include<cstring>

#include<cstdio>
using namespace std;
int main()
{
int n;
while(cin>>n)
{

int a[n][n];

memset(a,0,sizeof(a));/*将数组a清零，此函数包含于#include<cstring>头文件中，这个函数不加结果也是对的，在这里只是为了练习memset的用法，不过刘汝佳写的蛇形矩阵里，用到了这个函数，其中的道理，目前还没有理解。*/

int down=n-1,up=0,left=0,right=n-1;
int flag=1;
int i=1;
while(i<=n*n)
{
if(flag==1)//向下移动
{
for(int j=up;j<=down;j++)
a[j][right]=i++;
right--;
flag++;
}
else
if(flag==2)//向左移动
{
for(int j=right;j>=left;j--)
a[down][j]=i++;
down--;
flag++;
}
else
if(flag==3)//向上移动
{
for(int j=down;j>=up;j--)
a[j][left]=i++;
left++;
flag++;
}
else
if(flag==4)//向右移动
{
for(int j=left;j<=right;j++)
a[up][j]=i++;
up++;
flag=1;
}
}
for(int k=0;k<n;k++)
{
for(int m=0;m<n;m++)
printf("%3d ",a[k][m]);
cout<<endl;
}

}
return 0;
}