一、題目描述
如果矩陣中的許多系數(shù)都為零，那么該矩陣就是稀疏的。對稀疏現(xiàn)象有興趣是因為它的開發(fā)可以帶來巨大的計算節(jié)省，并且在許多大的實踐中都會出現(xiàn)矩陣稀疏的問題。
給定一個矩陣，現(xiàn)在需要逐行和逐列地掃描矩陣，如果某一行或者某一列內(nèi)，存在連續(xù)出現(xiàn)的0的個數(shù)超過了行寬或者列寬的一半，則認為該行或者該列是稀疏的。
二、輸入描述
第一行輸入兩個數(shù)，分別為M和N
接下來M行輸入為矩陣的成員，每行N個成員，矩陣成員都是整數(shù)，范圍-32768~32767。文章來源：http://www.zghlxwxcb.cn/news/detail-480466.html
三、輸出描述
輸出兩行，第一行表示稀疏行的個數(shù)，第二行表示稀疏列的個數(shù)。文章來源地址http://www.zghlxwxcb.cn/news/detail-480466.html
四、解題思路
- 先將數(shù)據(jù)加入到正矩陣和倒矩陣；
- 遍歷正矩陣
- 如果當前值不是最后一個，且當前值為0，下一個值也是0，則符合稀疏數(shù)組，稀疏行的個數(shù)+1，跳出循環(huán)；
- 如果當前值是最后一個，且當前值為0，如果前一個值也是0，則符合稀疏數(shù)組，稀疏行的個數(shù)+1，跳出循環(huán)；
- 輸出稀疏行的個數(shù)；
- 遍歷倒矩陣；
- 如果當前值不是最后一個，且當前值為0，下一個
到了這里，關(guān)于華為OD機試真題 Java 實現(xiàn)【矩陣稀疏掃描】【2023 B卷 100分】，附詳細解題思路的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
