稀疏矩阵的操作
标准输入输出
题目描述:
稀疏矩阵可以采用三元组存储。
输入:
输入包含若干个测试用例,每个测试用例的第一行为两个正整数m,n(1<=m,n<=100),表示矩阵的行数和列数,接下来m行,每行n个整数,表示稀疏矩阵的元素,要求输出三元组存储表示。(0不存储)
输出:
对每一测试用例,输出三元组存储表示。要求第一行输出矩阵行数、列数和非0元素个数。
输入样例:
5 6
5 0 0 0 4 0
0 8 2 0 0 0
9 0 0 0 1 0
0 6 7 0 0 0
0 0 0 0 0 0
输出样例:
5 6 8
1 1 5
1 5 4
2 2 8
2 3 2
3 1 9
3 5 1
4 2 6
4 3 7
参考:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();
int n = sc.nextInt();
// 用来存储地图信息
int[][] mp = new int[m][n];
// 记录非零元素个数
int cnt = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
mp[i][j] = sc.nextInt();
if (mp[i][j] != 0) {
++cnt;
}
}
}
// 输出第一行
System.out.println(m + " " + n + " " + cnt);
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (mp[i][j] != 0) {
System.out.println((i + 1) + " " + (j + 1) + " " + mp[i][j]);
}
}
}
}
}
}