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),与常规二维数组遍历效率一致
相关推荐
二十七日秋1 天前
算法刷题笔记「Day 1|四道 OJ 入门题里的深坑」
c语言·汇编·数据结构·c++·笔记·python·算法
晚风叙码1 天前
Linux 进程概念(下):程序地址空间与虚拟内存
linux·服务器·算法
silvamux_1 天前
微头条爆款体平台适配实测:把交付要求变成可计算的指标
java·线性代数·算法·决策树·矩阵
重生之小比特1 天前
【算法拾光】前缀和|连续的子数组和 + 和相同的二元子数组
算法·leetcode·哈希算法
一去不复返的通信er1 天前
力扣15:盛最多水的容器
算法·leetcode
Navigator_Z1 天前
LeetCode //C - 1309. Decrypt String from Alphabet to Integer Mapping
c语言·算法·leetcode
潇湘秦1 天前
SQL Server 2016+ 整数类型元数据扩宽(秒级变更)完整说明
数据库·算法
小白起 v1 天前
02-数组与链表
数据结构·链表
Figo_Cheung1 天前
Figo基于结构空间算法假设(SSAH)的生成式大模型优化范式与工程实现边界研究——提出适应AGI架构演化的自适应拓扑感知表征机制
算法·架构·agi
旖旎夜光1 天前
LCR 170:交易逆序对的总数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法