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