1 条题解

  • 0
    @ 2026-11-7 21:58:58

    矩阵转置 题解

    思路概述

    本题考察二维数组(2D Array)与双重嵌套循环(Nested Loops)的综合使用:

    1. 二维数组声明: 根据约束 n,m≤100n, m \le 100,可声明二维数组: int a[105][105];
    2. 输入读取: 使用外层循环遍历行 i∈[0,n−1]i \in [0, n - 1],内层循环遍历列 j∈[0,m−1]j \in [0, m - 1]:
      for (int i = 0; i < n; i++) {
          for (int j = 0; j < m; j++) {
              cin >> a[i][j];
          }
      }
      
    3. 转置输出: 转置后矩阵共有 mm 行 nn 列。因此外层循环遍历 j∈[0,m−1]j \in [0, m - 1],内层循环遍历 i∈[0,n−1]i \in [0, n - 1],输出 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";
      }
      

    正确性说明

    矩阵转置的数学定义即交换行与列的索引,交换内外循环遍历顺序等价于访问原矩阵 (i,j)(i, j) 位置作为新矩阵 (j,i)(j, i) 位置,逻辑正确。

    复杂度分析

    • 时间复杂度:遍历整个矩阵输入与输出均为 O(n×m)O(n \times m) 次操作,当 n,m≤100n, m \le 100 时至多 10410^4 次基本操作,耗时极短。
    • 空间复杂度:二维数组占用空间为 O(n×m)O(n \times m),远低于 256MB 限制。

    信息

    ID
    123
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    2
    已通过
    1
    上传者