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
提示
样例解释：
