华为OD机试 - 矩阵稀疏扫描 - 矩阵（Java 2024 E卷 100分）

一、题目描述

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

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

二、输入描述

第一行输入两个数，分别为M和N

接下来M行输入为矩阵的成员，每行N个成员，矩阵成员都是整数，范围-32768~32767。

三、输出描述

输出两行，第一行表示稀疏行的个数，第二行表示稀疏列的个数。

四、测试用例

测试用例1

1、输入

4 5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

2、输出

4
5

3、说明

每行连续0为5个（5 > 5/2=2），每列