蓝桥杯1034_榴莲张张呀的博客-爱代码爱编程
稀疏数组就是数组中大部分内容都没有被使用(或都为0),在数组中仅有少部分空间使用,导致内存空间的浪费。
为了节省空间,现在将下列稀疏数组进行压缩。
数组为n行m列,存在一大部分是0表示该位置未被使用,非0则表示已经使用。
将所有非0元素按照(行下标、列下标、元素值)存储下来,完成稀疏数组的压缩。
输入格式:
第一行为两个整数n,m(1<=n,m<=50)
接下来n行,每行m个元素表示稀疏数组。
输出格式:
输出第一行先输出n,m,x。x表示非0元素数目 。接下来x行,每行输出行下标、列下标、元素值。
按照行下标从小到大的顺序输出,如果同一行按照列下标从小到大的顺序输出。
输入样例:
10 10
0 3 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 2 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 5 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 6 0 0
输出样例:
10 10 5
0 1 3
3 0 1
3 1 2
5 6 5
9 7 6
#include<stdio.h>
#include<string.h>
int main()
{
int n,m,count=0;
scanf("%d%d",&n,&m);
int a[n][m];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
scanf("%d",&a[i][j]);
if(a[i][j]!=0)
{
count++;
}
} printf("%d %d %d\n",n,m,count);
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;
}