華為OD機試 病菌感染
本期題目:病菌感染
題目
在一個地圖中(地圖有N*N
個區(qū)域組成) 有部分區(qū)域被感染病菌 感染區(qū)域每天都會把周圍上下左右的四個區(qū)域感染 請根據(jù)給定的地圖計算多少天以后全部區(qū)域都會被感染 如果初始地圖上所有區(qū)域都被感染 或者沒有被感染區(qū)域返回-1
備注?1 <= N < 200
輸入
一行N*N
個數(shù)字只包含0
?1
?,不會有其他數(shù)字 表示一個地圖 數(shù)字間用,分割?0
表示未感染區(qū)域?1
表示感染區(qū)域 每N
個數(shù)字表示地圖中一行 輸入數(shù)據(jù)共表示N
行N
列的區(qū)域地圖 例如輸入?1,0,1,0,0,0,1,0,1
?表示地圖?1,0,1
?0,0,0
?1,0,1
輸出
一個整數(shù)表示經(jīng)過多少天以后全部區(qū)域都會被感染
題解地址 ??
?? 華為 OD 機考 Python?https://dream.blog.csdn.net/article/details/129067034
?? 華為 OD 機考 C++?https://dream.blog.csdn.net/article/details/129201910
?? 華為 OD 機考 JS?https://dream.blog.csdn.net/article/details/129351314
?? 華為 OD 機考 JAVA?https://dream.blog.csdn.net/article/details/129826781
?? 華為 OD 機考 Golang?https://blog.csdn.net/hihell/article/details/129341397
?? 華為 OD 機考真 C 語言?https://dream.blog.csdn.net/article/details/129373424
華為 OD 機試
華為OD機試的難點在于,它的測試內(nèi)容非常廣泛,需要應(yīng)聘者掌握多種技術(shù)知識點。另外,OD機試的測試難度比較大,需要應(yīng)聘者有一定的技術(shù)功底和實踐經(jīng)驗。為了提高應(yīng)聘者的測試成績,應(yīng)聘者可以通過多種途徑進行準備,例如參加技術(shù)培訓、刷題練習、閱讀技術(shù)書籍等。此外,應(yīng)聘者還需要具備良好的英語水平和對華為公司文化的了解,才能在OD機試中取得好成績。