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;
}

代码解析

  1. 指针访问元素

    • *(matrix + i) 获取第 i 行的首地址
    • *(matrix + i) + j 进一步定位到第 i 行第 j 列的地址
    • *(*(matrix + i) + j) 解引用得到元素值
  2. 输入输出流程

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

    • 时间复杂度为 O(m×n),与常规二维数组遍历效率一致
相关推荐
雾月5518 分钟前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡21 分钟前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg22 分钟前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表
jyyyx的算法博客23 分钟前
Leetcode 2337 -- 双指针 | 脑筋急转弯
算法·leetcode
SweetCode34 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
ゞ 正在缓冲99%…1 小时前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong1 小时前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
惊鸿.Jh1 小时前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L1 小时前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
碳基学AI1 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习