如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。
给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的O的个数超过了行宽或者列宽的一半 W / 2整除),则认为该行或者该列是稀疏的。
扫描给定的矩阵,输出稀疏的行数和列数
输入描述
第行输入为M和N,表示矩阵的大小M*N,0< M <=100,0 < N <=100接下来M行输入为矩阵的成员,每行N个成员,知阵成员都是有符号整数,范围-32768到32767
输出描述
输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数示例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 00 0 0文章来源:https://www.toymoban.com/news/detail-583906.html
输出文章来源地址https://www.toymoban.com/news/detail-583906.html
到了这里,关于2023华为od统一考试B卷【矩阵稀疏扫描】JavaScript 实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!