描述
大部分元素是$0$的矩阵称为稀疏矩阵,如果用二维数组存放稀疏矩阵会极大的浪费存储空间,所以通常用数字所在的位置记录数据。例如:
0 0 0 5
0 2 0 0
0 1 0 0
简记为:
1 4 5
2 2 2
3 2 1
【输入】
第一行$2$个整数,$n$和$m$。第二行开始是$n*m$的稀疏矩阵。$(1 \leq n,m \leq 100 )$
【输出】
简记形式的稀疏矩阵。
【样例输入】
3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1
【样例输入】
1 5 5
2 3 4
3 1 1
3 5 1