- 题目
题目描述
矩阵转置就是把原矩阵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<T≤10),表示样例的数目。
每个样例的第一行是三个整数N,M,K,1≤N,M≤1000,1≤K≤10000,分别表示矩阵的行数,列数,非零元素个数。
以后的K行,每行三个整数X,Y,V,0≤X<N,0≤Y<M,−100≤V≤100,表示元素的行,列,值。
数据保证输入元素的顺序按行优先有序。
输出
输出每个样例的结果,每个样例输出之后有一个空行。
样例输入
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
- 解法
因为输入是按照行优先的,然后输出按照行优先排序的意思写就可以AC了。我的代码如下。
#include <cstdio>
#include <iostream>
#include <cstdlib>
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;
}