👨⚕️ 主页: 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



