題目描述
存在一個(gè)m*n的二維數(shù)組,其成員取值范圍為0,1,2。
其中值為1的元素具備同化特性,每經(jīng)過(guò)1S,將上下左右值為0的元素同化為1。
而值為2的元素,免疫同化。
將數(shù)組所有成員隨機(jī)初始化為0或2,再將矩陣的[0, 0]元素修改成1,在經(jīng)過(guò)足夠長(zhǎng)的時(shí)間后求矩陣中有多少個(gè)元素是0或2(即0和2數(shù)量之和)。
輸入描述
輸入的前兩個(gè)數(shù)字是矩陣大小。后面是數(shù)字矩陣內(nèi)容。
輸出描述
返回矩陣中非1的元素個(gè)數(shù)。
用例
輸入 | 4 4 0 0 0 0 0 2 2 2 0 2 0 0 0 2 0 0 |
輸出 | 9 |
說(shuō)明 | 輸入數(shù)字前兩個(gè)數(shù)字是矩陣大小。后面的數(shù)字是矩陣內(nèi)容。 起始位置(0,0)被修改為1后,最終只能同化矩陣為: 1 1 1 1 1 2 2 2 1 2 0 0文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-727106.html 1 2 0 0 所文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-727106.html |
到了這里,關(guān)于華為OD機(jī)試 - 返回矩陣中非1的元素個(gè)數(shù)(Java & JS & Python & C)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!