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