ZGSOJ 2355 : 稀疏矩阵相乘

ZGSOJ 2355 : 稀疏矩阵相乘

时间限制: 1 Sec  内存限制: 0 MB
提交: 313  解决: 146
[提交][状态]

题目描述

稀疏矩阵相乘

使用三元组来存储矩阵

矩阵大小为1000行×1000列

输入为两个矩阵（-1,-1,-1表示一个矩阵输入结束），

输出为乘积矩阵或“No non-zero number exists!”

（感谢计科类2206班王江轶同学校正测试数据）

输入

行下标，列下标，数值

0,2,3

499,499,5

999,888,8

-1,-1,-1

0,3,5

699,599,5

999,888,10

-1,-1,-1

输出

No non-zero number exists!

样例输入

0,2,3 499,499,5 999,888,8 -1,-1,-1 0,3,5 699,599,5 999,888,10 -1,-1,-1

样例输出

No non-zero number exists!

提示

如果程序中使用了二维数组将会违反内存50k的限制