稀疏矩阵的操作(数据结构实训)(难度系数65)

题目：

标准输入输出
题目描述：
稀疏矩阵可以采用三元组存储。
输入：
输入包含若干个测试用例，每个测试用例的第一行为两个正整数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

代码：

注意是多组样例

稀疏矩阵是指0的数目远大于非0的数目的矩阵

用三元组储存

三元组的三个部分

行数，列数，值

这三个部分组成一个三元组

import java.util.Scanner;

public class Xingyuxingxi {
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
            int m= sc.nextInt();
            int n = sc.nextInt();
            int[][] a = new int[m][n];
            int cnt = 0;
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    a[i][j] = sc.nextInt();
                    if (a[i][j] != 0) cnt++;
                }
            }
            System.out.println(m + " " + n + " " + cnt);//行数，列数和非0的个数
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (a[i][j] != 0) {//如果不是0则输出三元组
                        System.out.println((i + 1) + " " + (j + 1) + " " + a[i][j]);
                    }
                }
            }
        }
    }
}