回形矩阵c语言

目录

题目：

解题思路：

总代码：

---

题目：

输入一个数字n，输出n阶回型矩阵

例如:输入4

输出

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

解题思路：

我们先初始化一个数组，并确定好我们数组的起点，即下标为x=0，y=n-1的位置，并取随意一个字母，我这里是num作为计数。

	int n = 0;
	scanf("%d", &n);
	int x, y;
	int arr[100][100] = { 0 };
	memset(arr, 0, sizeof(arr));//初始化数组
	 int num = arr[x = 0][y = n - 1] = 1;//这里可以拆分
//分别是int num=1，x=0，y=n-1，arr[0][n-1]=1,
//这四个式子，因为C语言的简洁性，我们将他合成一个式子

我们观察可知矩形的移动方式为 下-左-上-右，这样依次循环，而且最大数为n的倍数，所以我们有如下四个循环

		while (x + 1 < n && !arr[x + 1][y])//下
		{
			arr[++x][y] = ++num;
		}
		while (y - 1 >= 0 && !arr[x][y - 1])//左
		{
			arr[x][--y] = ++num;
		}
		while (x - 1 >= 0 && !arr[x-1][y])//上
		{
			arr[--x][y] = ++num;
		}
		while (y + 1 < n && !arr[x][y + 1])//右
		{
			arr[x][++y] = ++num;
		}

其中！就是将真->假，假->真，比如1->0,0->1.

因为我们初始化数组，所以全部数字现在都为0，用！后，就满足为1，就是为真了

这样做的目的就是为了防止覆盖数字。

就拿例题中来说，我们从1出发到第12，都是碰到了数组边界，通过不满足while的第一个条件来使转方向，但是从12->13，我们满足y-1>=0,但是此刻该位置有数字1，我们的！就可以将其变为0，这样就使得为假，就不满足while的第二个条件，也就转行了。

总代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int x, y;
	int arr[100][100] = { 0 };
	memset(arr, 0, sizeof(arr));
	 int num = arr[x = 0][y = n - 1] = 1;
	while (num < n * n)
	{
		while (x + 1 < n && !arr[x + 1][y])
		{
			arr[++x][y] = ++num;
		}
		while (y - 1 >= 0 && !arr[x][y - 1])
		{
			arr[x][--y] = ++num;
		}
		while (x - 1 >= 0 && !arr[x-1][y])
		{
			arr[--x][y] = ++num;
		}
		while (y + 1 < n && !arr[x][y + 1])
		{
			arr[x][++y] = ++num;
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			printf("%3d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}