[C++知识库]零基础学C/C++135——稀疏矩阵

题目描述

矩阵中非零元素的个数远远小于矩阵元素的总数，这一类矩阵我们往往称之为稀疏矩阵。对于稀疏矩阵，我们往往只需要记录非零元素即可，这样大大减少了数据的存储，起到压缩数据的作用。
给定一个N*M矩阵，判断它是否是稀疏矩阵。若为稀疏矩阵，输出非零元素的下标及其值，否则输出初始矩阵。
?

输入

输入为多组测试数据。
?

输入数据的第一行有三个数n, m和d，n和m分别表示矩阵的行数和列数，d为一个小数。
接下来有n行，每行m个整数。
1<=n,m<=1000, 0<d<=0.5。
?

输出

若非零元素在总元素中的比例小于d，则该矩阵为稀疏矩阵，否则为稠密矩阵。
若为稀疏矩阵，先在第一行中输出n和m，再按照行优先的顺序下标从小到大输出非零元的行号(从0开始)，列标（从0开始）和元素值，每行一个非零元。
若为稠密矩阵，则先在第一行中输出n和m，再输出原始矩阵。
任意两个数之间用空格隔开，行末没有多余空格。
?

样例输入?Copy

3 3 0.5
1 0 0
0 1 0
0 0 1

样例输出?Copy

3 3
0 0 1
1 1 1
2 2 1

#include<stdio.h>
#define MAXN 100000
int a[MAXN][MAXN];
int main()
{
	int n,m;
	double d,c;
	while(scanf("%d %d %lf",&n,&m,&d)!=EOF)
	{
		int count=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				scanf("%d",&a[i][j]);
			} 
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(a[i][j]!=0)
				{
					count=count+1;
					
				}
			}
		}
		c=count*1.0/(n*m);
		printf("%d %d\n",n,m);
		if(c>=d)
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<m-1;j++)
				{
					printf("%d ",a[i][j]);
				}
				printf("%d\n",a[i][m-1]);
			}
		}else
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<m;j++)
				{
					if(a[i][j]!=0)
					{
						printf("%d %d %d\n",i,j,a[i][j]);
					}
				}
			}
		}	
	}
	return 0;
}