【华为OD机试真题2023B卷 JAVA&JS】矩阵稀疏扫描

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

矩阵稀疏扫描

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。

给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的0的个数超过了行宽或者列宽的一半【W/2】（地板除），则认为该行或者该列是稀疏的。

扫描给定的矩阵，输出稀疏的行数和列数。

输入描述：

第一行输入为M和N，表示矩阵的大小 M * N，0<M<=100，0<N<=100。

接下来M行输入为矩阵的成员，每行N个成员，矩阵成员都是有符号整数，范围-32,768到32,767。