#4150. 矩阵中的数字相加
矩阵中的数字相加
矩阵中的数字相加
题目描述
给定一个 的矩阵,其中每个元素都是一个整数。请你计算矩阵每行的最后一列数字的累加和。
输入格式
- 第一行包含两个整数 和 ,表示矩阵的行数和列数 。
- 接下来的 行,每行包含 个整数,表示矩阵的元素。每个整数的绝对值不超过 。
输出格式
输出一个整数,表示矩阵每行最后一列数字的累加和。
样例输入 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:
- 第一行的最后一列是 。
- 第二行的最后一列是 。
- 第三行的最后一列是 。
- 累加和为 。
- 对于样例输入 2:
- 第一行的最后一列是 。
- 第二行的最后一列是 。
- 第三行的最后一列是 。
- 第四行的最后一列是 。
- 累加和为 。
思路
- 直接遍历每一行,提取每行的最后一列元素。
- 将这些最后一列的元素相加。
- 输出累加和。
复杂度分析
- 时间复杂度: ,因为需要遍历整个矩阵,每次输入一个元素。
- 空间复杂度: ,只需要常数空间存储变量。