XTUOJ-1246-Matrix Transposition

1. 题目

题目描述
矩阵转置就是把原矩阵A的所有元素aij转成矩阵B的bji。 现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。 比如说3×3矩阵
0 1 0
0 2 3
0 0 0
其转置矩阵为
0 0 0
1 2 0
0 3 0
上面矩阵使用稀疏矩阵的存储方法存(i,j,aij)为
0 1 1
1 1 2
1 2 3
其转置矩阵
1 0 1
1 1 2
2 1 3
输入
第一行是一个整数T,(0 每个样例的第一行是三个整数N,M,K,1≤N,M≤1000,1≤K≤10000，分别表示矩阵的行数，列数，非零元素个数。
以后的K行，每行三个整数X,Y,V,0≤X 数据保证输入元素的顺序按行优先有序。
输出
输出每个样例的结果，每个样例输出之后有一个空行。
样例输入
2
3 3 3
0 1 1
1 1 2
1 2 3
1 3 1
0 0 1
样例输出
1 0 1
1 1 2
2 1 3
0 0 1

2. 解法
   因为输入是按照行优先的，然后输出按照行优先排序的意思写就可以AC了。我的代码如下。

#include 
#include 
#include 
using namespace std;
typedef struct {
	int row;
	int column;
	int num;
} item;
item a[10001], b[10001];
void change(item a[], item b [], int num, int column) {
	int t = 0;
	for(int i = 0; i < column; i++) {
		for(int j = 0; j < num; j++) {
			if(a[j].column == i) {
				b[t].row = a[j].column;
				b[t].column = a[j].row;
				b[t].num = a[j].num;
				++t;
			}
		}
	}
}
bool compare(item a, item b) {
	return a.row < b.row;
}
int main(int argc, char const **argv) {
	int T, row, column, num;
	cin >> T;
	while(T--) {
		cin >> row >> column >> num;
		for(int i = 0; i < num; i++) {
			scanf("%d%d%d", &a[i].row, &a[i].column, &a[i].num);
		}
		change(a, b, num, column);	
		for(int i = 0; i < num; i++) {
			printf("%d %d %d\n", b[i].row, b[i].column, b[i].num);
		}
		cout << endl;
	}
	return 0;
}