问题1527--【课课通-例题】8.3.3行列转换

1527: 【课课通-例题】8.3.3行列转换

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

对于一个n*m的稀疏矩阵,按照行、列、值的格式读入k个元素(其他位置的值为0),再输出这些数。

输入

第1行3个整数,表示n、m和k,每两个数之间用一个空格隔开。
以下k行,按照“行优先(从上到下、从左到右)”的方式读入k个非0元素。每行3个数,依次为行号、列号、元素值。每两个数之间用一个空格隔开。

输出

输出k个数,按照“列优先(从左到右、从上到下)”的方式输出,每两个数之间用一个空格隔开。

样例输入 Copy

4 5 3
1 2 12
1 4 23
4 3 45

样例输出 Copy

12 45 23