深圳網(wǎng)站建設(shè)vr知識seo長尾關(guān)鍵詞
本專欄收錄了華為OD 2022 Q4和2023Q1筆試題目,100分類別中的出現(xiàn)頻率最高(至少出現(xiàn)100次)的25道,每篇文章包括原始題目 和 我親自編寫并在Visual Studio中運行成功的C語言代碼。
僅供參考、啟發(fā)使用,切不可照搬、照抄,查重倒是可以過,但后面的技術(shù)面試還是會暴露的。??
點擊此處查看文章目錄,點擊上方『專欄』亦可。
文章目錄
- 題目描述
- 輸入描述
- 輸出描述
- 輸入輸出示例
- 思路
- 參考代碼
題目描述
給定一個 m×n的矩陣,由若干字符 X
和 O
構(gòu)成,
X
表示該處已被占據(jù),O
表示該處空閑,請找到最大的單入口空閑區(qū)域。
空閑區(qū)域是由連通的O
組成的區(qū)域,位于邊界的O
可以構(gòu)成入口,
單入口空閑區(qū)域即有且只有一個位于邊界的O