稀疏矩阵-三元组

#include<iostream>
using namespace std;


void create(int a[][90],int b[][90],int m,int n)
{
int k=0;
for(int i=0;i<m;++i)
for(int j=0;j<n;++j)
if(a[i][j]!=0)
{
b[++k][0]=a[i][j];
b[k][1]=i;
b[k][2]=j;
}
b[0][0]=k;
b[0][1]=m;
b[0][2]=n;
}


void print(int b[][90])
{
int k=1;
for(int i=0;i<b[0][1];++i)
{
for(int j=0;j<b[0][2];++j)
if(b[k][1]==i&&b[k][2]==j)
cout << b[k++][0] <<" ";
else
cout << 0 <<" ";
cout << endl;
}
}

int main()
{
    int a[][90]={{0,0,0,1},
                 {0,0,3,2},
                 {1,0,0,0},
                 {0,2,2,2}};
    int b[90][90];
    create(a,b,4,4);
    print(b);
    return 0;
}
上一篇:Linux(Ubuntu版本)下配置samba实现文件夹共享的方法


下一篇:关于为了一时方便,使用@Scheduled注解定时踩的坑