C语言制作稀疏矩阵运算器，要求不使用三重及三重以上嵌套循环，时间复杂度较低

Question

C语言做一个稀疏矩阵运算器，要求不使用三重及三重以上嵌套循环，并且时间复杂度较低，可以实现矩阵运算器的矩阵转置，矩阵加减法，矩阵乘法，退出运算五个功能，可以适当追加赏金。

Answer 1

解答如下

#include<stdio.h>
void input(int n,int t[][n])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            scanf("%d",&t[i][j]);
        }
    }
}
void put(int n,int t[][n])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            printf("%d ",t[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}
void swap(int *a,int *b)
{
    int c=*a;
    *a=*b;
    *b=c;
}
void trans(int n,int t[][n])
{
    for(int i=0; i<n; i++)
    {
        for(int j=i; j<n; j++)
        {
            swap(&t[i][j],&t[j][i]);
        }
    }
}
void add(int n,int t1[][n],int t2[][n])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            t1[i][j]+=t2[i][j];
        }
    }
}

void mul(int n,int t1[][n],int t2[][n])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            t1[i][j]*=t2[i][j];
        }
    }
}
int main()
{
    int n;
    printf("1,转置\n");
    printf("2,加法\n");
    printf("3,乘法\n");
    printf("other,退出\n");
    int option;
    scanf("%d",&option);
    if(option==1)
    {
        printf("输入矩阵行数：");
        scanf("%d",&n);
        printf("输入矩阵：\n");
        int t1[n][n];
        input(n,t1);
        trans(n,t1);
        printf("--------\n");
        put(n,t1);
    }
    else if(option==2)
    {
        printf("输入矩阵行数：");
        scanf("%d",&n);
        int t1[n][n];
        int t2[n][n];
        printf("输入矩阵1：\n");
        input(n,t1);
        printf("输入矩阵2：\n");
        input(n,t2);
        add(n,t1,t2);
        printf("--------\n");
        put(n,t1);
    }
    else if(option==3)
    {
        printf("输入矩阵行数：");
        scanf("%d",&n);
        int t1[n][n];
        int t2[n][n];
        printf("输入矩阵1：\n");
        input(n,t1);
        printf("输入矩阵2：\n");
        input(n,t2);
        mul(n,t1,t2);
        printf("--------\n");
        put(n,t1);
    }
    else
    {
        return 0;
    }
}