P9594 一本通 例8.7 行列转换问题
描述
矩阵可以认为是N*M的二维数组。现在有一个巨大但稀疏的矩阵。
N，M范围是：1≤ N，M ≤100000，有K个位置有数据,K的范围是，1≤K100000。
矩阵输入的方式是从上到下(第1行到第N行)、从左到右(从第1列到第M列)扫描，记录有数据的坐标位置(x,y)和值(v)。这是按照行优先的方式保存数据的。现在要求按照列优先的方式输出数据,即从左到右、从上到下扫描,输出有数据的坐标和数值。
输入
第1行，3个整数N，M，K，其中1≤N，M，K ≤100000；下面有K行，每行3个整数：a，b，c，表示第a行第b列有数据c。数据在int范围内，保证是行优先的次序。
输出
1行，K个整数，是按照列优先次序输出的数。
样例输入
4 5 9
1 2 12
1 4 23
2 2 56
2 5 78
3 2 100
3 4 56
4 1 73
4 3 34
4 5 55
样例输出
73 12 56 100 34 23 56 78 55
提示
样例解释：
