主页 > 其他  > 

PTA:使用指针方式求一个给定的m×n矩阵各行元素之和

PTA:使用指针方式求一个给定的m×n矩阵各行元素之和

本题要求编写程序,使用指针方式求一个给定的m×n矩阵各行元素之和。(例如:scanf("%d", *(matrix + i) + j); // 使用指针方式访问二维数组元素)

输入格式:

输入第一行给出两个正整数m和n(1<=m<=6, 1<=n<=6),再输入m行数据,每行n个整数,每个整数之间用空格分隔。

输出格式:

输出m个整数,每行1个数。

输入样例:

在这里给出一组输入。例如:

2 3 1 2 3 4 5 6 输出样例:

在这里给出相应的输出。例如:

6 15

 

#include <stdio.h> int main() { int m, n; scanf("%d %d", &m, &n); int matrix[6][6]; // 使用指针方式输入矩阵元素 for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { scanf("%d", *(matrix + i) + j); // 等效于 &matrix[i][j] } } // 计算并输出每行元素之和 for (int i = 0; i < m; i++) { int sum = 0; for (int j = 0; j < n; j++) { sum += *(*(matrix + i) + j); // 等效于 matrix[i][j] } printf("%d\n", sum); } return 0; } 代码解析

指针访问元素

*(matrix + i) 获取第 i 行的首地址*(matrix + i) + j 进一步定位到第 i 行第 j 列的地址*(*(matrix + i) + j) 解引用得到元素值

输入输出流程

第一层循环遍历行 (i),第二层循环遍历列 (j)计算每行和时通过指针累加元素

时间复杂度

时间复杂度为 O(m×n),与常规二维数组遍历效率一致

 

标签:

PTA:使用指针方式求一个给定的m×n矩阵各行元素之和由讯客互联其他栏目发布,感谢您对讯客互联的认可,以及对我们原创作品以及文章的青睐,非常欢迎各位朋友分享到个人网站或者朋友圈,但转载请说明文章出处“PTA:使用指针方式求一个给定的m×n矩阵各行元素之和