看看谁秃头？回型矩阵与蛇形矩阵

前言💬

本篇博客内容是我今天遇到的两个挺有意思的矩阵，一个是蛇形矩阵、一个是回型矩阵；接下来开始正文。

1.回型矩阵💬

1.1样式🔵

根据我箭头所示，这样的矩阵就是回型矩阵。

1.2代码🟢

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>


int main()
{
	int n;
	scanf("%d", &n);
	int x = 0, y = n - 1;
	int arr[10][10];
	int count = 1;
	while (count<=(n*n))
	{
		//向右
		for (int i = x; i <= y; i++)
		{
			arr[x][i] = count++;
		}
		//向下
		for (int i = x + 1; i <= y; i++)
		{
			arr[i][y] = count++;
		}
		//向左
		for (int i = y - 1; i >= x; i--)
		{
			arr[y][i] = count++;
		}
		//向上
		for (int i = y - 1; i >= x+1; i--)
		{
			arr[i][x] = count++;
		}
		y--;
		x++;
	}
	//打印
	for (int i = 0; i < n ; i++)
	{
		for (int j = 0; j < n ; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

1.3代码分析🟡

根据上面给出的图片，分析这段代码；在while循环中，首先向右，行不变，根据列变换赋不同初值；然后向下，列不变，行改变赋不同初值。

而向左时，应从最后一行开始，从右向左开始赋值；向上时，row初值应变为y-1，而限制条件变为>=x+1,此时在接下来在循环中才可以正确赋值。

在进行第一次循环后，此时行增加列减少，从而可以实现回型矩阵；具体实例可以参考上述图片进行分析；

2.蛇形矩阵💬

2.1样式🔵

2.2代码🟢

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int i = 1, j = 1;
	int count = 2;
	int arr[1001][1001] = { 0 };
	arr[i][j] = 1;
	int pos = 1;
	while (count <= n * n)
	{
		//碰上边界,然后向右移动，即行不变列加1，然后开始左下
		if (pos == 1 && i == 1 && j < n)
		{
			arr[i][++j] = count++;
			pos = -1;
		}
		//碰到左边界，然后向下移动，即列不变行加1，然后开始右上
		else if (pos == -1 && j == 1 && i < n)
		{
			arr[++i][j] = count++;
			pos = 1;
		}
		//碰到下边界，然后向右移动，即行不变列加1，然后开始右上
		else if (pos == -1 && i == n)
		{
			arr[i][++j] = count++;
			pos = 1;
		}
		//碰到右边界，然后向下移动，即列不变行加1，然后开始左下
		else if (pos == 1 && j == n)
		{
			arr[++i][j] = count++;
			pos = -1;
		}
		//左下
		else if (pos == -1)
		{
			arr[++i][--j] = count++;
		}
		//右上
		else if (pos == 1)
		{
			arr[--i][++j] = count++;
		}
	}
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
			printf("%d ", arr[i][j]);
		printf("\n");
	}
}

2.3代码分析🟡

从图中，我们可以清晰的看到，矩阵的排列根据这种往返的结构形成蛇形矩阵。


上述两张图片便是蛇形矩阵的代码分析；可以根据调试进行验证，体会上述代码。

当然我在数组博客中提到变长数组，所以在某些特定的编译器中设置数组时也可以设置变长数组，但是不可以进行初始化这个操作！！！

3.Ending💬

这次博客就到这里了，这两个数组其实还是挺有意思的，尤其是这个蛇形数组，当然蛇形数组还有好多好多解法，这个相对于好理解些，如果不清楚的话，可以在VS上进行调试便可以清楚的看到数组变化过程。

好了，就这样吧🙋‍♂️🙋‍♂️