#4150. 矩阵中的数字相加​

矩阵中的数字相加​

矩阵中的数字相加​

题目描述

给定一个 n×mn \times m 的矩阵,其中每个元素都是一个整数。请你计算矩阵每行的最后一列数字的累加和。

输入格式

  • 第一行包含两个整数 nnmm,表示矩阵的行数和列数 (1n,m100)(1 \leq n, m \leq 100)
  • 接下来的 nn 行,每行包含 mm 个整数,表示矩阵的元素。每个整数的绝对值不超过 10410^4

输出格式

输出一个整数,表示矩阵每行最后一列数字的累加和。

样例输入 1

3 4
123 456 789 101
234 567 890 112
345 678 901 113

样例输出 1

326

样例输入 2

4 2
23 45
67 89
12 34
56 78

样例输出 2

246

说明

  • 对于样例输入 1:
    • 第一行的最后一列是 101101
    • 第二行的最后一列是 112112
    • 第三行的最后一列是 113113
    • 累加和为 101+112+113=326101 + 112 + 113 = 326
  • 对于样例输入 2:
    • 第一行的最后一列是 4545
    • 第二行的最后一列是 8989
    • 第三行的最后一列是 3434
    • 第四行的最后一列是 7878
    • 累加和为 45+89+34+78=24645 + 89 + 34 + 78 = 246

思路

  1. 直接遍历每一行,提取每行的最后一列元素。
  2. 将这些最后一列的元素相加。
  3. 输出累加和。

复杂度分析

  • 时间复杂度: O(n×m)O(n \times m),因为需要遍历整个矩阵,每次输入一个元素。
  • 空间复杂度: O(1)O(1),只需要常数空间存储变量。