题目描述
如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ,则认为该行或者该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数。
输入描述
第一行输入为M和N,表示矩阵的大小M*N,0 < M ≤ 100,0 < N ≤ 100
接下来M行输入为矩阵的成员,每行N个成员,矩阵成员都是有符号整数,范围-32,768到32,767
输出描述
输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。
所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout
,python使用input()/print()
。JavaScript使用node的readline()
和console.log()
。Java 使用sacnner/system.out.print()
用例1
输入
3 3
1 0 0
0 1 0
0 0 1
输出
3
3
给定的3*3矩阵里,每一行和每一列内都存在2个0,行宽3,列宽3,[3/2] = 1,因此稀疏行有3个,稀疏列有3个。
用例2
输入
5 3
-1 0 1
0 0 0
-1 0 0
0 -1 0
0 0 0
输出
5
3
给定的5*3矩阵,每行里面0的个数大于等于1表示稀疏行,每列里面0的个数大于等于2表示稀疏行,所以有5个稀疏行,3个稀疏列。
解题思路
根据题目要求,如果某一行或某一列中连续出现的0的个数超过了行宽或列宽的一半(整除),则该行或该列被认为是稀疏的。
然而,在用例中确认稀疏行和稀疏列时,并不是基于连续0的个数。
根据已考过的同学反馈,这里以用例为准。
首先,根据输入描述,我们需要先读取矩阵的大小M和N,然后创建两个数组rowZeroCount和colZeroCount,分别用于记录每一行和每一列中0的个数。
接下来,我们需要使用两个嵌套的循环来遍历矩阵的每一个元素。对于每一个元素,如果它的值为0,就将相应的行和列的计数器加1。