大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。如:
0 0 0 5 写简记成: 1 4 5 //第1行第4列有个数是5
0 2 0 0 2 2 2 //第2行第2列有个数是2
0 1 0 0 3 2 1 //第3行第2列有个数是1
试编程读入一稀疏矩阵,转换成简记形式,并输出。
【分析】 本题中需要解决的主要问题是查找非零元素并记忆位置。将原始矩阵存于数组a。转换后的矩阵存于数组b,当然b数组的行数可以控制在一个小范围内。
#include<iostream>
using namespace std;
const int m=3,n=5;
int main()
{
int a[m+1][n+1],b[101][4];
int k=0;
for(int i=1;i<=m;++i)
for(int j=1;j<=n;++j)
cin>>a[i][j];
for(int i=1;i<=m;++i)
for(int j=1;j<=n;++j)
if(a[i][j]!=0)
{
++k;
b[k][1]=i;
b[k][2]=j;
b[k][3]=a[i][j];
}
for(int i=1;i<=k;++i)
{
for(int j=1;j<=3;++j)
cout<<b[i][j];
cout<<endl;
}
return 0;
}