大一下 数据结构 清华严蔚敏

稀疏矩阵的建立与转置

Sample Input

6 7 8

0 1 12

0 2 9

2 1 3

2 5 14

3 2 24

4 1 18

5 0 15

5 3 -7

Sample Output

0 12 9 0 0 0 0

 0 0 0 0 0 0 0

 0 3 0 0 0 14 0

 0 0 24 0 0 0 0

 0 18 0 0 0 0 0

 15 0 0 -7 0 0 0

 0 0 0 0 0 15

 12 0 3 0 18 0

 9 0 0 24 0 0

 0 0 0 0 0 -7

 0 0 0 0 0 0

 0 0 14 0 0 0

 0 0 0 0 0 0

#include
#define maxsiz 1007//稀疏矩阵的最大行列数
using namespace std;

struct nod{//存储非零元素
    int h,l,data;
};
struct node{//存储三元矩阵
    int h,l,num;
    nod p[maxsiz];//存储非零元素的数组
}z,x;

int cnt[maxsiz],w[maxsiz];
//表示当前列有几个非零元素，以及是第几个出现的
int main(){
    while(~scanf("%d%d%d",&z.h,&z.l,&z.num))
    {
        for(int i=1;i<=z.num;++i)
        {
            scanf("%d%d%d",&z.p[i].h,&z.p[i].l,&z.p[i].data);
        }
        int now=1;
        for(int i=0;i

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/langs/736499.html