C语言实现螺旋矩阵输出：详解算法与代码优化288

螺旋矩阵是一个很有趣的算法问题，它要求将一个数字序列按照螺旋状的顺序填充到一个矩阵中。本文将详细讲解C语言实现螺旋矩阵输出的算法，并提供优化后的代码，以及对代码性能进行分析，最终达到高效、易懂的目标。

一、问题描述

给定一个正整数n，生成一个n*n的螺旋矩阵。例如，当n=3时，生成的螺旋矩阵为：
1 2 3
8 9 4
7 6 5

当n=4时，生成的螺旋矩阵为：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

二、算法思路

实现螺旋矩阵输出的关键在于模拟螺旋填充的过程。我们可以用四个变量来控制矩阵的边界：top, bottom, left, right，分别表示矩阵的上边界、下边界、左边界和右边界。初始时，top = 0, bottom = n - 1, left = 0, right = n - 1。然后，我们按照以下步骤进行填充：
从左到右填充顶部一行：从left到right，依次填充矩阵的顶部一行。
从上到下填充右侧一列：从top + 1到bottom，依次填充矩阵的右侧一列。
从右到左填充底部一行：从right - 1到left，依次填充矩阵的底部一行。
从下到上填充左侧一列：从bottom - 1到top + 1，依次填充矩阵的左侧一列。
更新边界：将top, bottom, left, right更新到新的边界。
重复步骤1-5，直到所有元素都被填充。

三、C语言代码实现
#include <stdio.h>
void printSpiralMatrix(int n) {
int matrix[n][n];
int top = 0, bottom = n - 1, left = 0, right = n - 1;
int num = 1;
while (top <= bottom && left <= right) {
// 从左到右填充顶部一行
for (int i = left; i <= right; i++) {
matrix[top][i] = num++;
}
top++;
// 从上到下填充右侧一列
for (int i = top; i <= bottom; i++) {
matrix[i][right] = num++;
}
right--;
// 从右到左填充底部一行
if (top <= bottom && left <= right) { //避免重复填充
for (int i = right; i >= left; i--) {
matrix[bottom][i] = num++;
}
bottom--;
}
// 从下到上填充左侧一列
if (top <= bottom && left <= right) { //避免重复填充
for (int i = bottom; i >= top; i--) {
matrix[i][left] = num++;
}
left++;
}
}
// 打印矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%3d ", matrix[i][j]);
}
printf("");
}
}
int main() {
int n;
printf("请输入矩阵的阶数n：");
scanf("%d", &n);
printSpiralMatrix(n);
return 0;
}