一、题目描述
如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的个数超过了行宽或者列宽的一半,则认为该行或者该列是稀疏的。
二、输入描述
第一行输入两个数,分别为M和N
接下来M行输入为矩阵的成员,每行N个成员,矩阵成员都是整数,范围-32768~32767
。
三、输出描述
输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数。
四、解题思路
- 先将数据加入到正矩阵和倒矩阵;
- 遍历正矩阵
- 如果当前值不是最后一个,且当前值为0,下一个值也是0,则符合稀疏数组,稀疏行的个数+1,跳出循环;
- 如果当前值是最后一个,且当前值为0,如果前一个值也是0,则符合稀疏数组,稀疏行的个数+1,跳出循环;
- 输出稀疏行的个数;
- 遍历倒矩阵;
- 如果当前值不是最后一个,且当前值为0,下一个