一句话理解
矩阵遍历按固定顺序走完每一个格子。
为什么要学
输出矩阵、统计每行和、网格搜索的基础。
讲解
最常见:外行内列。
for i in 1..n: for j in 1..m: visit a[i][j]
按列遍历就交换 i、j。斜线、蛇形属于模拟,后面会专门练。
例子
int a[2][3] = {{1,2,3},{4,5,6}};
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) cout << a[i][j];
cout << "\n";
}
输出:
123
456
先打印第一行 123,换行再打印 456。
常见错误
- 内外层界限用反:外层用 m 内层用 n。
- 打印时每行末尾空格是否允许,要看题。