PTA 6-27 稀疏矩阵转置

本题求稀疏矩阵的转置。

函数接口定义：

void trans_mat(elem a[],int n,elem b[]);

其中 b 表示稀疏矩阵 a的转置矩阵。

裁判测试程序样例：

#include <stdio.h>
#define N 5 //二维数组的行列值
#define t 10 //稀疏矩阵最大长度

typedef  struct 
{    int  row, col;     //行号、列号
int    val;
}elem;

void trans_mat(elem a[],int n,elem b[]);
void show_mat(elem a[],int n);

void input(elem a[],int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d%d%d",&a[i].row,&a[i].col,&a[i].val);
}

int main()
{
    int n;
    elem a[t],b[t];
    scanf("%d",&n);
    input(a,n);    
    trans_mat(a,n,b);
    show_mat(b,n);
    return 0;
}


/* 请在这里填写答案 */

输入样例：

第一行输入稀疏矩阵的长度
第二行开始为对应的稀疏矩阵，以行，列，值形式输入

3
0 1 3
1 3 5
2 1 9

输出样例：

输出转置的稀疏矩阵，以行，列，值形式输出，以一个空格隔开。

1 0 3
1 2 9
3 1 5

 代码实现：

void trans_mat(elem a[],int n,elem b[]){
   int i, j, k = 0;
//上课讲的分段定位法不好写
//这个简单点说就是遍历交换过的列，然后按列输出该列的三元
    for (i = 0; i < 10; i++) {  
        for (j = 0; j < n; j++) { 
            if (a[j].col == i /*&& a[j].val != 0*/) { // 如果元素的列号等于当前列（值不为0适用于给原矩阵，题目给的稀疏过的不用管了）  
                b[k].row = a[j].col;   
                b[k].col = a[j].row;  
                b[k].val = a[j].val;  
                k++;
            }  
        }  
    }  
}

void show_mat(elem a[], int n) {  
    for (int i = 0; i < n; i++) {  
        printf("%d %d %d\n", a[i].row, a[i].col, a[i].val);  
    }  
}