华为OD在线OJ
已购买本专栏用户,请私信博主开通账号,在线刷题!!!
在线OJ:立即刷题
题库专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ,则认为该行或者该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数。
输入描述
第一行输入为M和N,表示矩阵的大小M*N,0 < M ≤ 100,0 < N ≤ 100
接下来M行输入为矩阵的成员,每行N个成员,矩阵成员都是有符号整数,范围-32,768到32,767
输出描述
输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数
ACM输入输出模式
如果你经常使用Leetcode,会知道letcode是不需要编写输
来源地址:https://blog.csdn.net/shangyanaf/article/details/131140062