以行列形式输入任意-个稀疏矩阵A， 输出其对应的三元组表示，并在三元组中查找任意-个A[i][j]的值。用c语言写出这个代码

以下是用 C 语言实现的稀疏矩阵的三元组表示，并且可以查找任意 A[i][j] 的值：

#include <stdio.h>

#define MAX_TERMS 100

typedef struct {
    int row;
    int col;
    int value;
} term;

void input(int A[][100], int m, int n) {
    printf("请输入稀疏矩阵A：\n");
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &A[i][j]);
        }
    }
}

void output(term a[], int cnt) {
    printf("三元组表示如下：\n");
    printf("行 列 值\n");
    for (int i = 0; i < cnt; i++) {
        printf("%d %d %d\n", a[i].row, a[i].col, a[i].value);
    }
}

void to_triplet(int A[][100], int m, int n, term a[], int *cnt) {
    *cnt = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (A[i][j] != 0) {
                a[*cnt].row = i;
                a[*cnt].col = j;
                a[*cnt].value = A[i][j];
                (*cnt)++;
            }
        }
    }
}

int find(term a[], int cnt, int i, int j) {
    for (int k = 0; k < cnt; k++) {
        if (a[k].row == i && a[k].col == j) {
            return a[k].value;
        }
    }
    return 0;
}

int main() {
    int m, n;
    printf("请输入稀疏矩阵的行数和列数：\n");
    scanf("%d %d", &m, &n);
    int A[100][100];
    input(A, m, n);
    term a[MAX_TERMS];
    int cnt;
    to_triplet(A, m, n, a, &cnt);
    output(a, cnt);
    int i, j;
    printf("请输入要查找的元素的行列坐标：\n");
    scanf("%d %d", &i, &j);
    int value = find(a, cnt, i, j);
    if (value != 0) {
        printf("A[%d][%d] = %d\n", i, j, value);
    } else {
        printf("A[%d][%d] = 0\n", i, j);
    }
    return 0;
}

代码思路：

1. `input` 函数用于输入稀疏矩阵 A。
2. `output` 函数用于输出稀疏矩阵 A 的三元组表示。
3. `to_triplet` 函数用于将稀疏矩阵 A 转换为三元组表示。
4. `find` 函数用于在三元组中查找任意 A[i][j] 的值。
5. 主函数中先输入稀疏矩阵的行数和列数，然后调用 `to_triplet` 函数将其转换为三元组表示，再输出三元组表示。最后输入要查找的元素的行列坐标，调用 `find` 函数查找其值，并输出结果。