C++ 信息学奥赛入门系列教材——第17 课 二维数组
- 2026-11-19 03:27:09
一、为什么需要二维数组?
二维数组可以想象成 N 行 M 列的一张表格,用 a[i][j] 表示第 i 行第 j 列那个格子。
二、二维数组的定义
语法:
T a[N][M];
·N:行数;M:列数;都必须是正整数常量。
·共 N×M 个元素:a[0][0] ~ a[N-1][M-1]。
·访问第 i 行第 j 列:a[i][j]。
💡 两个下标都从 0 开始!
a[i][j] 中第一个下标 i 是行,第二个下标 j 是列,千万不要写反。
下图是 int a[3][4](3 行 4 列)的表格模型:

图17-1 二维数组的行列模型
三、二维数组的初始化
定义时可以按行用花括号分组赋初值:
int a[3][3] = {{1,2,3},
{4,5,6},
{7,8,9}};
// 也可以一整串写完
int b[3][3] = {1,2,3,4,5,6,7,8,9};
// 只给部分,其余自动补 0
int c[3][3] = {{1,2},{4,5}};
// c[0]={1,2,0}, c[1]={4,5,0}, c[2]={0,0,0}
💡 小规律
和一维数组一样,没给初值的元素自动补 0。想全部清零就写 int c[3][3] = {};。
四、用双重循环输入与输出
二维数组要用两层循环:外层控制行 i,内层控制列 j。
▍1. 输入
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[105][105], n, m;
cin >> n >> m; // n行m列
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
cin >> a[i][j]; // 读入第i行第j列
return 0;
}
▍2. 输出(输出成整齐的表格)
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[3][3] = {{1,2,3},
{4,5,6},
{7,8,9}};
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++)
cout << a[i][j] << " "; // 同行用空格隔开
cout << endl; // 一行结束要换行
}
return 0;
}
五、内存存储:先行后列
二维数组在内存中其实还是一长条连续空间。它的存放顺序是:先存完第 0 行的所有元素,再存第 1 行……这叫“按行优先”(先行后列)。
因此遍历时外层循环走行、内层循环走列,和存储顺序一致,效率最高。也可以把它理解成:有 N 个一维数组,每个长度都是 M。
六、常见矩阵操作
▍1. 求所有元素之和
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[3][3] = {{1,2,3},
{4,5,6},
{7,8,9}};
int sum = 0;
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++)
sum += a[i][j]; // 每个元素累加
cout << sum << endl; // 输出 45
return 0;
}
▍2. 矩阵转置
转置就是把行列互换:原来第 i 行第 j 列的元素,放到第 j 行第 j 列。

图17-2 矩阵转置示意
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[3][3] = {{1,2,3},
{4,5,6},
{7,8,9}};
int b[3][3];
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++)
b[j][i] = a[i][j]; // 核心:下标互换
// 输出 b
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) cout << b[i][j] << " ";
cout << endl;
}
return 0;
}
▍3. 求两条对角线之和
正方形矩阵有两条对角线:主对角线上 i==j,副对角线上 i+j==n-1。把它们分别加起来即可。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[4][4], n = 4, s1 = 0, s2 = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
cin >> a[i][j];
for (int i = 0; i < n; i++) {
s1 += a[i][i]; // 主对角线
s2 += a[i][n - 1 - i]; // 副对角线
}
cout << s1 << " " << s2 << endl;
return 0;
}
💡 小提醒
当 n 是奇数时,正中心的格子会被两条对角线各算一次。题目若要求“不重复加中心”,记得减去一次 a[n/2][n/2]。
七、拓展例题:NOIP2015《扫雷游戏》
【题目】n 行 m 列雷区,* 是地雷,? 是安全格。要求每个安全格输出它周围 8 个格子里的地雷数,地雷格仍输出 *。
【分析】用 bool 数组 a[][] 记录地雷(有雷为 1)。对每个安全格,把周围 8 个格子的值直接加起来——因为 bool 参与加法时就是 0 或 1。
💡 边界技巧
处理四周格子时数组下标会到 0 或 n+1。解决办法:从 i=1、j=1 开始存数据,并把数组多开一圈(如 a[105][105]),多余的一圈自动是 0,加进去也不影响结果。
▍方向数组:8 个方向的优雅写法
扫雷里要数周围 8 个格子,手动写 8 行又长又容易漏。更优雅的做法是用“方向数组”:把 8 个方向的位移存进两个一维数组,用一个循环搞定。
int dx[8] = {-1,-1,-1, 0, 0, 1, 1, 1};
int dy[8] = {-1, 0, 1,-1, 1,-1, 0, 1};
// 表示:左上 上 右上 左 右 左下 下 右下
for (int d = 0; d < 8; d++) {
int ni = i + dx[d]; // 新行
int nj = j + dy[d]; // 新列
// 用 a[ni][nj] 做相应处理
}
这种“用小一维数组控制方向”的技巧,在迷宫、棋盘、图形计数类题目中反复出现,请务必掌握。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m; char c;
bool a[105][105] = {0}; // 1=地雷
cin >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++) {
cin >> c;
if (c == '*') a[i][j] = 1;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (a[i][j] == 1) cout << "*";
else cout << a[i+1][j+1] + a[i+1][j-1] + a[i+1][j]
+ a[i][j+1] + a[i][j-1]
+ a[i-1][j+1] + a[i-1][j] + a[i-1][j-1];
}
cout << endl;
}
return 0;
}
八、常见操作示例:打印单位矩阵
单位矩阵是对角线全为 1、其余全为 0 的方阵。它正好利用了“主对角线 i==j”这一规律:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[5][5], n = 4;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if (i == j) a[i][j] = 1; // 对角线
else a[i][j] = 0; // 其他
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++)
cout << a[i][j] << " ";
cout << endl;
}
return 0;
}
/* 输出:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1 */
💡 举一反三
把 if(i==j) 改成 if(i==j || i+j==n-1),就能打印出两条对角线都为 1 的十字矩阵。
九、本课易错点
·两个下标都从 0 开始,i 是行、j 是列,不要写反。
·数组大小 a[行][列],行和列别开反。
·双重循环输出时,一行结束后不要忘记 cout << endl。
·处理边界格子时,把数组多开一圈防止越界。
·转置的核心是 b[j][i] = a[i][j],别写成 b[i][j] = a[i][j]。
十、课堂练习
1.int a[4][5]; 总共有多少个元素?
2.怎样初始化一个 2 行 3 列、全为 0 的数组?
3.编程:输出一个 3×3 的单位矩阵(对角线为 1,其余为 0)。
4.编程:求一个 3×3 矩阵两条对角线上元素之和。
5.编程:读入一个 2×3 矩阵,输出它的转置(3×2)。