问题 J: 零基础学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
题解
本题一分为二，先写简单的，若不为稀疏矩阵按原来输出
然后写难的部分（其实也差不多），查找每一个a[i][j]，若不为0.直接输出下标
代码（AC）
点击查看代码
#include <stdio.h>
#include <math.h>
int main ()
{
int n,m;
float d;
while(scanf("%d%d%f",&n,&m,&d)!=EOF)
{ int i,j,k=0;
int a[n][m];
int b[1001][3];
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&a[i][j]);
}
}
int x=0;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i][j]!=0)
{
k++;
}
}
}
if((float)k/(float)(m*n)>=d)
{
printf("%d %d\n",n,m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d",a[i][j]);
if(j<m-1)
{
printf(" ");
}
if(j==m-1)
{
printf("\n");
}
}
}
}
else
{
printf("%d %d\n",n,m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i][j]!=0)
{
printf("%d %d %d\n",i,j,a[i][j]);
}
}
}
}
}
return 0;
}