C++ 实现回形矩阵打印 - 算法详解及代码示例

"C++ 实现回形矩阵打印 - 算法详解及代码示例"\n\n本文将介绍如何使用C++代码实现回形矩阵的打印，并提供详细的算法解释和代码示例。 了解回形矩阵的生成逻辑，并学习如何利用循环和边界判断进行实现。\n\n算法思路\n\n回形矩阵的生成可以看作是一个螺旋遍历的过程：\n1. 从左上角开始，向右填充第一行。\n2. 向下填充最后一列。\n3. 向左填充最后一行。\n4. 向上填充第一列。\n5. 重复步骤 1-4，直到所有元素都被填充。\n\n代码实现\n\ncpp\n#include <iostream>\n#include <iomanip>\nusing namespace std;\n\nvoid printSpiralMatrix(int n) {\n int matrix[20][20];\n int num = 1;\n int left = 0, right = n - 1;\n int top = 0, bottom = n - 1;\n\n while (num <= n * n) {\n for (int i = left; i <= right; i++) {\n matrix[top][i] = num++;\n }\n top++;\n\n for (int i = top; i <= bottom; i++) {\n matrix[i][right] = num++;\n }\n right--;\n\n for (int i = right; i >= left; i--) {\n matrix[bottom][i] = num++;\n }\n bottom--;\n\n for (int i = bottom; i >= top; i--) {\n matrix[i][left] = num++;\n }\n left++;\n }\n\n for (int i = 0; i < n; i++) {\n for (int j = 0; j < n; j++) {\n cout << setw(4) << matrix[i][j];\n }\n cout << endl;\n }\n}\n\nint main() {\n int n;\n cin >> n;\n printSpiralMatrix(n);\n\n return 0;\n}\n\n\n代码解析\n\n1. 定义一个二维数组 matrix，用于存储回形矩阵。\n2. 定义四个变量 left、right、top、bottom，分别表示矩阵的左右边界和上下边界。\n3. 使用 while 循环，直到所有元素都被填充。\n4. 在循环内，依次填充矩阵的每一层：\n - 从左到右填充最上层。\n - 从上到下填充最右列。\n - 从右到左填充最下层。\n - 从下到上填充最左列。\n5. 更新边界变量，准备填充下一层。\n6. 最后，使用嵌套循环打印 matrix 数组。\n\n总结\n\n本文详细介绍了回形矩阵的生成算法，并提供了C++代码示例，帮助您理解算法的实现步骤。 您可以在此基础上进行扩展，例如，尝试实现其他形状的矩阵遍历算法。