PTA 6-24 稀疏矩阵求和

最新推荐文章于 2024-09-19 23:36:27 发布

悲伤的鸭肠

最新推荐文章于 2024-09-19 23:36:27 发布

阅读量358

点赞数 8

分类专栏：数据结构PTA 文章标签：矩阵 c# 数据结构

本文链接：https://blog.csdn.net/M112232/article/details/137433402

版权

数据结构PTA 专栏收录该内容

31 篇文章 4 订阅

订阅专栏

本题实现稀疏矩阵的求和运算。

函数接口定义：

int add_mat(elem a[],int t1,elem b[],int t2, elem c[]);//求a+b

其中 t1 和 t2 表示稀疏矩阵a的长度和稀疏矩阵b的长度，函数返回a+b的长度。

裁判测试程序样例：

#include <stdio.h> #define M 10 //行 
#define N 10 //列 
typedef struct { 
int row, col; //行号、列号 
int val; 
}elem; 
void input(elem a[],int m); 
void show_mat(elem a[],int n); 
int add_mat(elem a[],int t1,elem b[],int t2, elem c[]); 
void input(elem a[],int m) {
int i; 
for(i=0;i<m;i++) 
scanf("%d%d%d",&a[i].row,&a[i].col,&a[i].val); 
} 
void show_mat(elem a[],int n)//输出 { 
int i; 
for(i=0;i<n;i++) 
printf("%d %d %d\n",a[i].row,a[i].col,a[i].val); } 
int main() { int t,m,n; elem a[M*N],b[N*M],c[N*M]; 
scanf("%d%d",&m,&n); input(a,m); input(b,n); 
t=add_mat(a,m,b,n,c);//c=a+b 
show_mat(c,t); return 0; } /* 请在这里填写答案 */

输入样例：

第一行为矩阵行和列，接下来为两个矩阵

输出样例：

0 0 1
1 1 2
2 1 2

代码实现：

int add_mat(elem a[],int t1,elem b[],int t2,elem c[])
{
    elem z;
    int s=0;                       
    int flag=1;
    for(int k=0;k<t1;k++)           
    {
        flag=1;
        for(int p=0;p<t2;p++)       
        {
            if(a[k].row==b[p].row&&a[k].col==b[p].col)
            {
                flag=0;
                if(a[k].val+b[p].val!=0)
                {
                
                c[s].row=a[k].row;
                c[s].col=a[k].col;
                c[s].val=a[k].val+b[p].val;
                    s++;
                }
            }
        }
            if(flag)
            {
                c[s].row=a[k].row;
                c[s].col=a[k].col;
                c[s].val=a[k].val;
                s++;
            }
            
        
    }
    for(int k=0;k<t2;k++)   //kokoko            
    {
        flag=1;
        for(int y=0;y<t1;y++)
        {
            if(b[k].row==a[y].row&&b[k].col==a[y].col)
            {
                flag=0;
                continue;
            }
            
        }
        if(flag)
        {
            c[s].row=b[k].row;
            c[s].col=b[k].col;
            c[s].val=b[k].val;
            s++;
        }
    }
    for(int q=0;q<s;q++)                          
    {
        for(int w=1;w<s;w++)
        {
            if(c[w-1].row>c[w].row)
            {
                z=c[w-1];
                c[w-1]=c[w];
                c[w]=z;
            }
        }
    }
    return s;
}