C1139 - 行列转换
题目描述
对于一个n*m的稀疏矩阵，按照行、列、值的格式读入k个元素（其他位置的值为0），再输出这些数。
输入格式
第1行3个整数，表示n、m和k，每两个数之间用一个空格隔开。
以下k行，按照“行优先（从上到下、从左到右）”的方式读入k个非0元素。每行3个数，依次为行号、列号、元素值。每两个数之间用一个空格隔开。
行列号都是从1开始计数的
输出格式
输出k个数，按照“列优先（从左到右、从上到下，同一列的按照先输入的先输出）”的方式输出，每两个数之间用一个空格隔开。
样例 #1 输入
4 5 3
1 2 12
1 4 23
4 3 45
样例 #1 输出
12 45 23
样例 #2 输入
5 5 3
4 2 15
1 3 19
1 2 56
样例 #2 输出
15 56 19
数据范围与提示
50%的数据：$1 \le n, m \le 10^{3}, 1 \le k \le 100$
100%的数据：$1 \le n, m \le 10^{6}, 1 \le k \le 100$
如果出现同一个位置有两个值，是追加而不是覆盖处理
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1139.in，输出文件名为：C1139.out