蛇形矩阵题解

最新推荐文章于 2025-12-16 23:09:02 发布

原创最新推荐文章于 2025-12-16 23:09:02 发布 · 164 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #算法 #c++

算法刷题专栏收录该内容

29 篇文章

订阅专栏

该程序使用C++编写，生成一个n×n的蛇形矩阵，即1到n²的数字以蛇形路径填入矩阵中。它通过四个方向的循环移动来填充数字，确保不越界且未填充过的位置填入下一个数字。

1.求蛇形矩阵

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;

int a[100][100];

int main()
{
	int n,x,y,total;
	cin>>n;
	x=y=0;
	total=a[0][0]=1;
	while(total<n*n)
	{ 
		while(y+1<n&&!a[x][y+1]) //向右走    不越界&下一数为0 
			a[x][++y]=(++total);
		while(x+1<n&&!a[x+1][y]) //向下走 
			a[++x][y]=(++total);
		while(y-1>=0&&!a[x][y-1]) //向左走 
			a[x][--y]=(++total);
		while(x-1>=0&&!a[x-1][y]) //向上走 
			a[--x][y]=(++total);
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			cout<<setw(5)<<a[i][j];
		cout<<endl;
	}
	return 0;
}