華為OD機試 開心消消樂
?? 本期題目:開心消消樂
?? 題目
給定一個 N
行 M
列的二維矩陣,矩陣中每個位置的數(shù)字取值為 0
或 1
,矩陣示例如:
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1
現(xiàn)需要將矩陣中所有的 1
進行反轉(zhuǎn)為 0
,規(guī)則如下:
當點擊一個
1
時,該1
被反轉(zhuǎn)為0
,同時相鄰的上、下、左、右,以及左上、左下、右上、右下 8 個方向的1
(如果存在1
)均會自動反轉(zhuǎn)為0
;進一步地,一個位置上的
1
被反轉(zhuǎn)為0
時,與其相鄰的 8 個方向的1
(如果存在1
)均會自動反轉(zhuǎn)為0
。
按照上述規(guī)則示例中的矩陣只最少需要點擊 2
次后,所有均值 0
。請問,給定一個矩陣,最少需要點擊幾次后,所有數(shù)字均為 0
?
?? 輸入
第一行輸入兩個整數(shù),分別表示矩陣的行數(shù) N
和列數(shù) M
,取值范圍均為 [1,100]
。
接下來 N
行表示矩陣的初始值,每行均為 M
個數(shù),取值范圍 [0,1]
。
?? 輸出
輸出一個整數(shù),表示最少需要點擊的次數(shù)。
題解地址 ??
?? 華為 OD 機考 Python https://blog.csdn.net/hihell/article/details/129045100
?? 華為 OD 機考 C++ https://blog.csdn.net/hihell/article/details/129201372
?? 華為 OD 機考 JS https://blog.csdn.net/hihell/article/details/129351706
?? 華為 OD 機考 JAVA https://blog.csdn.net/hihell/article/details/129548218
?? 華為 OD 機考 Golang https://blog.csdn.net/hihell/article/details/129341397
?? 華為 OD 機考真 C 語言 https://blog.csdn.net/hihell/article/details/129371346
華為 OD 機試
參加華為 OD 機試是一個全面評估應(yīng)聘者綜合能力和解決問題能力的過程,需要應(yīng)聘者全面準備和充分發(fā)揮自己的優(yōu)勢。通過參加華為 OD 機試,應(yīng)聘者不僅可以鍛煉自己的編程能力和解決問題能力,還可以了解華為公司的企業(yè)文化和工作環(huán)境,為今后的職業(yè)發(fā)展奠定堅實的基礎(chǔ)。華為OD機試的考試難度較高,需要應(yīng)聘者具備扎實的技術(shù)功底和豐富的實踐經(jīng)驗。因此,華為提供了多種培訓課程,幫助應(yīng)聘者提高技術(shù)水平和應(yīng)對考試。同時,華為還提供了在線答疑服務(wù),應(yīng)聘者可以隨時向?qū)I(yè)人員咨詢問題,提高自己的學習效率。