UOJ Logo

NOI.AC

1S 512MB

#1177. 稀疏矩阵

Statistics

描述

大部分元素是$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