1 条题解
-
0
矩阵转置 题解
思路概述
本题考察二维数组(2D Array)与双重嵌套循环(Nested Loops)的综合使用:
- 二维数组声明:
根据约束 ,可声明二维数组:
int a[105][105]; - 输入读取:
使用外层循环遍历行 ,内层循环遍历列 :
for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> a[i][j]; } } - 转置输出:
转置后矩阵共有 行 列。因此外层循环遍历 ,内层循环遍历 ,输出
a[i][j]:for (int j = 0; j < m; j++) { for (int i = 0; i < n; i++) { cout << a[i][j] << (i + 1 == n ? "" : " "); } cout << "\n"; }
正确性说明
矩阵转置的数学定义即交换行与列的索引,交换内外循环遍历顺序等价于访问原矩阵 位置作为新矩阵 位置,逻辑正确。
复杂度分析
- 时间复杂度:遍历整个矩阵输入与输出均为 次操作,当 时至多 次基本操作,耗时极短。
- 空间复杂度:二维数组占用空间为 ,远低于 256MB 限制。
- 二维数组声明:
根据约束 ,可声明二维数组:
- 1
信息
- ID
- 123
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者