已知两个稀疏矩阵A和B，其行数和列数均对应相等，编写一个程序，计算A和B之和，假设稀疏矩阵采用三元组表示

Question

已知两个稀疏矩阵A和B，其行数和列数均对应相等，编写一个程序，计算A和B之和，假设稀疏矩阵采用三元组表示。
测试用例
1,1,2;2,1,3↵
1,2,5;2,1,-3↵
以文本方式显示
1,1,2;1,2,5↵

Answer 1

【以下回答由 GPT 生成】

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int row;
    int col;
    int val;
} SparseMatrix;

void addSparseMatrices(SparseMatrix A[], SparseMatrix B[], SparseMatrix C[], int sizeA, int sizeB) {
    int i = 0, j = 0, k = 0;

    while (i < sizeA && j < sizeB) {
        if (A[i].row < B[j].row || (A[i].row == B[j].row && A[i].col < B[j].col)) {
            C[k].row = A[i].row;
            C[k].col = A[i].col;
            C[k].val = A[i].val;
            i++;
        } else if (A[i].row > B[j].row || (A[i].row == B[j].row && A[i].col > B[j].col)) {
            C[k].row = B[j].row;
            C[k].col = B[j].col;
            C[k].val = B[j].val;
            j++;
        } else {
            C[k].row = A[i].row;
            C[k].col = A[i].col;
            C[k].val = A[i].val + B[j].val;
            i++;
            j++;
        }
        k++;
    }

    while (i < sizeA) {
        C[k].row = A[i].row;
        C[k].col = A[i].col;
        C[k].val = A[i].val;
        i++;
        k++;
    }

    while (j < sizeB) {
        C[k].row = B[j].row;
        C[k].col = B[j].col;
        C[k].val = B[j].val;
        j++;
        k++;
    }
}

void displaySparseMatrix(SparseMatrix mat[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d,%d,%d;\n", mat[i].row, mat[i].col, mat[i].val);
    }
}

int main() {
    SparseMatrix A[MAX_SIZE] = {{1, 1, 2}, {2, 1, 3}};
    SparseMatrix B[MAX_SIZE] = {{1, 2, 5}, {2, 1, -3}};
    SparseMatrix C[MAX_SIZE];

    int sizeA = 2;
    int sizeB = 2;
    addSparseMatrices(A, B, C, sizeA, sizeB);

    displaySparseMatrix(C, sizeA + sizeB);

    return 0;
}

运行上述C程序可以输出稀疏矩阵A和B的和，并以文本方式显示结果。

【相关推荐】

• 请看👉 ：例6.9：输入六个整数到数组二行三列的数组a中，将二维数组中的元素转置，及行列互换，存储到三行二列的数组b中，并输出转置后的数组b。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^