1. 小杨的X字矩阵问题解析
今天我们来拆解一个经典的编程练习题——小杨的X字矩阵。这个题目看似简单，但蕴含着循环控制、条件判断和图形输出等多个编程基础知识点。作为C++初学者必练的图形输出类题目，它能很好地检验我们对循环和分支结构的掌握程度。
题目要求我们根据输入的整数n，输出一个n×n的矩阵，其中两条对角线上的元素为'+'，其余位置为'-'，最终形成一个清晰的X形图案。比如当n=5时，输出如下：
code复制+---+
-+-+-
--+--
-+-+-
+---+
2. 解题思路分析
2.1 图形规律观察
首先我们需要仔细观察X形矩阵的规律。对于一个n×n的矩阵，有两条明显的对角线：
- 主对角线（左上到右下）：这条线上所有点的行号i和列号j满足i == j
- 副对角线（右上到左下）：这条线上所有点的行号和列号满足i + j == n + 1
以5×5矩阵为例：
- 主对角线上的点有：(1,1)、(2,2)、(3,3)、(4,4)、(5,5)
- 副对角线上的点有：(1,5)、(2,4)、(3,3)、(4,2)、(5,1)
2.2 两种解题思路
基于这个观察，我们可以衍生出两种不同的解题方法：
- 直接判断法：在双重循环中直接判断当前点是否满足对角线条件
- 游标追踪法：使用两个变量动态追踪每行中需要输出'+'的位置
3. 解法一：直接判断法实现
3.1 代码实现
cpp复制#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 输入矩阵大小
for(int i = 1; i <= n; i++) { // 控制行数
for(int j = 1; j <= n; j++) { // 控制列数
if(i == j || i + j == n + 1) { // 判断是否在对角线上
cout << '+';
} else {
cout << '-';
}
}
cout << endl; // 每行结束后换行
}
return 0;
}
3.2 代码解析
- 输入处理：使用cin读取用户输入的整数n，确定矩阵大小
- 外层循环：控制行数，i从1到n
- 内层循环：控制列数，j从1到n
- 条件判断：
i == j判断主对角线i + j == n + 1判断副对角线
- 输出控制：符合条件输出'+'，否则输出'-'，每行结束后换行
提示：注意循环变量的起始值，题目中行列编号通常从1开始，而不是编程中常见的0开始索引。
4. 解法二：游标追踪法实现
4.1 代码实现
cpp复制#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 输入矩阵大小
int left = 1, right = n; // 初始化左右游标
for(int i = 1; i <= n; i++) { // 控制行数
for(int j = 1; j <= n; j++) { // 控制列数
if(j == left || j == right) { // 判断是否在游标位置
cout << '+';
} else {
cout << '-';
}
}
left++; // 左游标右移
right--; // 右游标左移
cout << endl; // 每行结束后换行
}
return 0;
}
4.2 代码解析
- 游标初始化：
- left初始为1，表示第一行第一个'+'的位置
- right初始为n，表示第一行第二个'+'的位置
- 循环结构：同样使用双重循环控制行列
- 条件判断：检查当前列j是否等于left或right游标
- 游标更新：每行处理完后，left递增，right递减，模拟对角线移动
5. 两种解法的比较与选择
5.1 时间复杂度分析
两种解法的时间复杂度都是O(n²)，因为都需要遍历n×n的矩阵。
5.2 空间复杂度分析
两种解法都只使用了固定数量的变量，空间复杂度都是O(1)。
5.3 适用场景建议
-
直接判断法：
- 优点：逻辑直观，易于理解和实现
- 缺点：每次循环都需要计算i+j的值
- 推荐：适合初学者，代码可读性高
-
游标追踪法：
- 优点：避免了重复计算，效率略高
- 缺点：需要额外维护游标状态
- 推荐：适合对性能有要求的场景
6. 常见问题与调试技巧
6.1 常见错误
-
索引错误：
- 错误：使用0-based索引而题目要求1-based
- 现象：图形错位，对角线位置不正确
- 解决：仔细检查循环变量起始值和条件判断
-
换行遗漏：
- 错误：忘记在内层循环结束后输出endl
- 现象：所有输出都在一行
- 解决：确保每行结束后有换行符
-
条件判断错误：
- 错误：副对角线条件写错，如i+j==n
- 现象：X形不对称
- 解决：推导正确的数学关系
6.2 调试建议
-
小规模测试：
- 先用n=3这样的小矩阵测试，便于人工验证
-
中间输出：
- 打印i,j和判断条件的值，验证逻辑
-
边界检查：
- 测试n=1的特殊情况，确保程序不会崩溃
7. 扩展思考与变式
7.1 空心X形矩阵
如果题目要求输出空心X形（只有边框为'+'），可以修改判断条件：
cpp复制if((i == j || i + j == n + 1) &&
(i == 1 || i == n || j == 1 || j == n)) {
cout << '+';
} else {
cout << '-';
}
7.2 其他图形输出
掌握这种图形输出方法后，可以尝试输出其他图案：
- 矩形边框
- 三角形
- 菱形
- 棋盘格
7.3 性能优化
对于特别大的n（如n>10000），可以考虑：
- 预先构造一行模板
- 只修改对角线位置
- 使用更高效的输出方式（如printf）
8. 学习收获与总结
通过这个小练习，我们巩固了几个重要的编程概念：
- 嵌套循环：处理二维结构的标准方法
- 条件判断：根据不同条件执行不同操作
- 图形输出：将数学规律转化为可视化结果
- 算法思维：同一问题的多种解法比较
在实际编程中，类似的问题经常出现在各种场景，比如：
- 图像处理中的像素操作
- 游戏开发中的地图生成
- 数据可视化中的图表绘制
建议初学者可以多练习这类图形输出题目，它们能很好地培养编程思维和调试能力。当你能轻松写出各种图案的输出代码时，说明你对循环和条件的掌握已经相当扎实了。