稀疏矩阵

大部分元素是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;
}