超级会员免费看
本文介绍了华为在线开发者(OD)考试中的一道矩阵稀疏扫描问题，要求判断矩阵中稀疏行和列的数量。文章详细讲解了题目描述、输入输出格式，并给出了两个示例用例。解题思路包括统计每行每列的0个数，与行宽和列宽的一半进行比较。最后，提供了C++和Python的解冑代码。
矩阵稀疏扫描
题目描述
如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。
对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，
并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，
存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ，
则认为该行或者该列是稀疏的。
扫描给定的矩阵，输出稀疏的行数和列数。
输入描述
第一行输入为M和N，表示矩阵的大小M*N，
0 ＜ M ≤ 100，0 ＜ N ≤ 100
接下来M行输入为矩阵的成员，每行N个成员，矩阵成员都是有符号整数，
范围-32,768到32,767
输出描述
输出两行，第一行表示稀疏行的个数，第二行表示稀疏列的个数
用例1
输入
3 3
1 0 0
0 1 0
0 0 1
输出
3
3
说明
无
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
