P9545 一本通 例5.10 稀疏矩阵的三元组存储
描述
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。如:
简记为:
试编程读入一稀疏矩阵,转换成简记形式,并输出。
输入
二行,第一行为矩阵的行数、列数,均不超过100,第二行开始逐行读入稀疏矩阵,元素为不大于100的整数
输出
转换成简记形式,并输出,每个元素占有3个字条宽度
样例输入
样例输出