算法题实战积累（2）——蛇形数组（C语言）

题目来源：

P5731 【深基5.习6】蛇形方阵 - 洛谷https://www.luogu.com.cn/problem/P5731

题目分析

本题着重考察对数组知识的灵活运用。本题由于需要输出的是矩阵，所以我们首先就应该想到使用二维数组进行保存和操作。

我们注意到这个数组的规律是数字从外到内顺时针递增，分析可知存储的方向无非是四个：从左到右，从上到下，从右到左，从下到上。因此，我们只需要分别写出这几个方向的遍历即可。我们可以将这个过程看作是矩阵的层数不断缩小，因此可以设定四个边界值：上、下、左、右，再完成某次某个方向的遍历时缩小对应的边界即可。在遍历循环中使用边界值作为起点和终点，就可以精准操作遍历的次数。

需要注意的是：用户输入的数字是n，但是数组的下标只能到达n-1！！！

另外，我们还需要多次进行这四个方向的遍历，具体应该是在数组的最大数等于该矩阵的个数时停止遍历。然后，按照题目”每个数字占3个字符的位置“的要求打印数组即可。

代码实现

#include <stdio.h>

int main() {
	int n;
	int number = 1;
	scanf("%d", &n);
	int right = n - 1, down = n - 1;
	int up = 0, left = 0;
	int arr[n][n];
	//while循环：只要满足条件，就继续执行包含在内的代码
	while (number <= n * n) {
		//向右遍历
		for (int i = left; i <= right; i++) {
			arr[up][i] = number++;
		}
		up++;
		//向下遍历
		for (int i = up; i <= down; i++) {
			arr[i][right] = number++;
		}
		right--;
		//向左遍历
		for (int i = right; i >= left; i--) {
			arr[down][i] = number++;
		}
		down--;
		//向上遍历
		for (int i = down; i >= up; i--) {
			arr[i][left] = number++;
		}
		left++;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%3d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

知识积累

一、while语句

while语句是一个循环语句。与for循环不一样的是，while语句后面的小括号填写的是一个条件，当满足这个条件是就会继续循环执行大括号内的代码，正好符合我们这个程序的要求。我们要求在填入的数字等于矩阵数字的个数时停止循环，就如上述代码书写即可。

二、规定输出的内容占用字符的个数

本题规定需要输出的每个数字占用3个字符，因此我们需要在%d的中间加上一个数字，表示输出占用的字符个数。并且，需要在外层循环加上一个printf（“\n”），意思是完成行的循环后要换行，以达到输出矩阵的目的。