華為OD機(jī)試- 矩陣中非1的元素個(gè)數(shù)
存在一個(gè)m*n的二維數(shù)組,其成員取值范圍為0,1,2。其中值為1的元素具備同化特性,每經(jīng)過1S,將上下左右值為0的元素同化為1。而值為2的元素,免疫同化。將數(shù)組所有成員隨機(jī)初始化為0或2,再將矩陣的[0,0]元素修改成1,在經(jīng)過足夠長的時(shí)間后求矩陣中有多少個(gè)元素是0或2(即0和2數(shù)量之和)
輸入描述
輸入的前兩個(gè)數(shù)字是矩陣大小。后面是數(shù)字矩陣內(nèi)容
輸出描述
返回矩陣中非1的元素個(gè)數(shù)
示例1:
輸入
4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0
輸出
9
說明
輸入數(shù)字前兩個(gè)數(shù)字是矩陣大小。后面的數(shù)字是矩陣內(nèi)容。
起始位置(0,0)被修改為1后,最終只能同化矩陣為:
1 1 1 1
1 2 2 2
1 2 0 0
1 2 0 0
所以矩陣中非1的元素個(gè)數(shù)為9
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492122
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492298
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492313
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492290
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260