二维数组

一句话理解

二维数组是表格：一行行、一列列的格子。

为什么要学

矩阵、棋盘、网格图，都用它。

讲解

int a[3][4]; 3 行 4 列。访问 a[i][j]。

通常 a[i] 表示第 i 行。第一维是行，第二维是列。

开全局 int a[1010][1010] 大约 4MB，还可以；5000×5000 就要算内存。

例子

int a[3][3];
a[1][1] = 5;
a[1][2] = 6;
cout << a[1][1] + a[1][2];

输出：

11

第 1 行两个格子 5 和 6，和为 11。

常见错误

• 行列下标写反。
• 局部开巨大二维数组导致栈溢出。