题目描述
矩阵中非零元素的个数远远小于矩阵元素的总数，这一类矩阵我们往往称之为稀疏矩阵。对于稀疏矩阵，我们往往只需要记录非零元素即可，这样大大减少了数据的存储，起到压缩数据的作用。
给定一个N*M矩阵，判断它是否是稀疏矩阵。若为稀疏矩阵，输出非零元素的下标及其值，否则输出初始矩阵。
输入
输入数据的第一行有三个数n, m和d，n和m分别表示矩阵的行数和列数，d为一个小数。
接下来有n行，每行m个整数。
1<=n,m<=1000, 0
输出
若非零元素在总元素中的比例小于d，则该矩阵为稀疏矩阵，否则为稠密矩阵。
若为稀疏矩阵，先在第一行中输出n和m，再按照行优先的顺序下标从小到大输出非零元的行号(从0开始)，列标（从0开始）和元素值，每行一个非零元。
若为稠密矩阵，则先在第一行中输出n和m，再输出原始矩阵。
任意两个数之间用空格隔开，行末没有多余空格。
样例输入
3 3 0.5
1 0 0
0 1 0
0 0 1
样例输出
3 3
0 0 1
1 1 1
2 2 1
来源/分类