2023华为od机试统一考试B卷Java【稀疏矩阵】

前言

本题使用Java解答，如果需要Python代码，请参考以下链接

点我

题目描述

稀疏矩阵的定义是：矩阵中有很多系数都是 0 。现在我们有一个矩阵，我们进行逐行逐列扫描，在扫描的过程中，如果某一行或者某一列内，如果 0 的个数超过了当前的行宽或者列宽的一半 W / 2整除，我们就认为该列是稀疏的。

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

输入描述

第行输入为M和N，表示矩阵的大小M*N

输出描述

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

示例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

<