【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 矩阵稀疏扫描

为了更好的阅读体检，可以查看我的算法学习网矩阵稀疏扫描

题目描述

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

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

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

输入描述

第一行输入为$M$和$N$，表示矩阵的大小$M\ast N$，$0<M\le 100$，$0<N\le 100$

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

输出描述

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

样例

输入

3 3
1 0 0
0 1 0
0 0 1

输出

3
3

说明

给定$3\ast 3$矩阵里，每一行和每一列内都存在$2$个$0$，行宽$3$,列宽$3$,$[3/2]=1$,因此稀疏行有$3$个,稀疏列有$3$个。

输入

5 3
-1 0 1 
0 0 0
-1 0 0
0 -1 0
0 0 0

输出

5
3

说明

给定的$5\ast 3$矩阵，每行里面$0$的个数大于等于$1$表示稀疏行，每列里面$0$的个数大于等于$2$表示稀疏行，所以有$5$个稀疏行,$3$个稀疏列。

题目内容均收集自互联网，如若此项内容侵犯了原著者的合法权益，可联系我: (CSDN网站注册用户名: 塔子哥学算法) 进行删除