蓝桥杯之算法很美课程第四章习题 稀疏矩阵乘积
蓝桥杯之算法很美课程第四章习题 稀疏矩阵乘积
题目描述:
给定两个N × N的稀疏矩阵A和B,其中矩阵A有P个元素非0,矩阵B有Q个元素非0。请计算两个矩阵的乘积C = A × B并且输出C中所有非0的元素。
输入
第一行包含三个整数N, P, Q
以下P行每行三个整数i, j, k表示A矩阵的一个非0元素:Aij = k
以下Q行每行三个整数i, j, k表示B矩阵的一个非0元素:Bij = k...
原创
2019-02-28 01:39:18 ·
564 阅读 ·
0 评论