关注

2023B卷,矩阵稀疏扫描

👨‍⚕️ 主页: gis分享者
👨‍⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨‍⚕️ 收录于专栏:华为OD面试


一、🍀前言

2023B卷,矩阵稀疏扫描。

1.1 ☘️题目详情

题目:

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

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

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

输入:

第一行输入为N和M,表示矩阵的大小N * M,0 < M <= 100,0 < N <= 100

接下来N行输入为矩阵的成员,每行M个成员,知阵成员都是有符号整数,范围 -32768-32767

输出:

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

示例一:

转载自CSDN-专业IT技术社区

原文链接:https://blog.csdn.net/qq_28419035/article/details/160143712

评论

赞0

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--