题目描述:
现有一个三元组,请你帮忙完成转置,输出转置后的三元组,并输出转置后的矩阵。
输入:
输入包括若干个测试用例,第一行为一个正整数k,表示用例数,接下来k个用例,每个用例给出原三元组,其中第一行三个正整数c,n,m,分别表示非零元素个数、行数,列数,然后c行,每行也是三个正整数,i,j,v即对应每个非零元素的行标,列标及值。
输出:
对每一个测试用例,先输出转置后的三元组(第一行仍为非零元素个数、行数、列数),然后输出转置后的矩阵,各元素之间用一个空格隔开。
输入样例:
2
2 3 3
1 2 7
2 1 8
3 5 6
1 4 9
3 1 8
5 2 6
输出样例:
2 3 3
1 2 8
2 1 7
0 8 0
7 0 0
0 0 0
3 6 5
1 3 8
2 5 6
4 1 9
0 0 8 0 0
0 0 0 0 6
0 0 0 0 0
9 0 0 0 0
0 0 0 0 0
0 0 0 0 0
思路:
行列反过来存储就可以了,对应的位置存储value;
代码如下:
import java.util.Scanner;
public class TestMain {
public static vo