第十一题、三元组的快速转置（难度系数85）

三元组的快速转置
标准输入输出
题目描述：
使用快速转置算法实验三元组的转置。
输入：
输入包含若干个测试用例，每个测试用例第一行为两个正整数m,n表示稀疏矩阵的行数和列数，接下来m行，每行n个整数，表示稀疏矩阵元素。要求采用三元组存储，并使用普通转置方法实验三元组的逆置。
输出：
对每一测试用例，输出逆置后的三元组。
输入样例：

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

输出样例：

6 5 8
1 1 5
1 3 9
2 2 8
2 4 6
3 2 2
3 4 7
5 1 4
5 3 1

参考：

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(n + " " + m + " " + cnt);
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < m; j++) {
                    if (mp[j][i] != 0) {
                        System.out.println((i + 1) + " " + (j + 1) + " " + mp[j][i]);
                    }
                }
            }
        }
    }
}