前言
本题使用python解答,如果需要Java版本代码,请参考以下链接:
题目
稀疏矩阵的定义是:矩阵中有很多系数都是 0 。现在我们有一个矩阵,我们进行逐行逐列扫描,在扫描的过程中,如果某一行或者某一列内,如果连续的 0 的个数超过了当前的行宽或者列宽的一半 W / 2整除,我们就认为该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数
输入描述
第行输入为M和N,表示矩阵的大小M*N,0< M <=100,0 < N <=100
输出描述
输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数
示例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个。