【華為OD機(jī)試】-真題 !!點(diǎn)這里！！
【華為OD機(jī)試】真題考點(diǎn)分類 !!點(diǎn)這里?!!
題目描述
如果矩陣中的許多系數(shù)都為零，那么該矩陣就是稀疏的。
對稀疏現(xiàn)象有興趣是因?yàn)樗拈_發(fā)可以帶來巨大的計算節(jié)省，
并且在許多大的實(shí)踐中都會出現(xiàn)矩陣稀疏的問題。
給定一個矩陣，現(xiàn)在需要逐行和逐列地掃描矩陣，如果某一行或者某一列內(nèi)，
存在連續(xù)出現(xiàn)的0的個數(shù)超過了行寬或者列寬的一半 [W /2] (整除) ，
則認(rèn)為該行或者該列是稀疏的。
掃描給定的矩陣，輸出稀疏的行數(shù)和列數(shù)。
輸入描述
第一行輸入為M和N，表示矩陣的大小M*N，
0 ＜ M ≤ 100，0 ＜ N ≤ 100
接下來M行輸入為矩陣的成員，每行N個成員，矩陣成員都是有符號整數(shù)，
范圍-32,768到32,767
輸出描述
輸出兩行，第一行表示稀疏行的個數(shù)，第二行表示稀疏列的個數(shù)
用例1
輸入文章來源：http://www.zghlxwxcb.cn/news/detail-500755.html
3 3文章來源地址http://www.zghlxwxcb.cn/news/detail-500755.html
到了這里，關(guān)于【華為OD機(jī)試】矩陣稀疏掃描【2023 B卷|100分】的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
