華爲 OD 機試【4 大寶典】再次上新題！
① Python 解華爲機試題 ：https://dream.blog.csdn.net/article/details/129221789
② C++ 解華爲機試題：https://dream.blog.csdn.net/article/details/129472919
③ Java 解華爲機試題：https://dream.blog.csdn.net/article/details/129652513
④ C 解華爲機試題：https://dream.blog.csdn.net/article/details/129658432
本篇華爲機試題解：查找單入口空閒區域
題目
給定一個 m×n 的矩陣，由若干字符 X 和 O構成， X表示該處已被佔據，O表示該處空閒，請找到最大的單入口空閒區域。
空閒區域是由連通的O組成的區域，位於邊界的O可以構成入口， 單入口空閒區域即有且只有一個位於邊界的O作爲入口的由連通的O組成的區域。 如果兩個元素在水平或垂直方向相鄰，則稱它們是“連通”的。
輸入
第一行輸入爲兩個數字，
- 第一個數字爲行數 m，
- 第二個數字列數 n，兩個數字以空格分隔， 1≤m,n≤200
剩餘各行爲矩陣各行元素，元素爲X 或 O，各元素間以空格分隔。
輸出
若有唯一符合要求的最大單入口空閒區域，輸出三個數字，
- 第一個數字爲入口行座標（範圍爲 0~行數-1），
- 第二個數字爲入口列座標（範圍爲 0~列數-1），
- 第三個數字爲區域大小，三個數字以空格分隔；
若有多個符合要求的最大單入口空閒區域，輸出一個數字，代表區域的大小； 若沒有，輸出NULL。
題解地址 📤
- ⭐️ 華爲 OD 機考 Python https://dream.blog.csdn.net/article/details/129088380
- ⭐️ 華爲 OD 機考 C++ https://dream.blog.csdn.net/article/details/129232349
- ⭐️ 華爲 OD 機考 JS https://dream.blog.csdn.net/article/details/129350688
- ⭐️ 華爲 OD 機考 JAVA https://blog.csdn.net/hihell/article/details/130632088
- ⭐️ 華爲 OD 機考 Golang https://blog.csdn.net/hihell/article/details/130606640
- ⭐️ 華爲 OD 機考真 C 語言 https://blog.csdn.net/hihell/article/details/130632154
華爲 OD 機試
華爲 od 機試的題目類型主要有以下幾種：
簡單的編程題：考察基本的編程語言知識和語法，如變量、循環、條件判斷、函數等。 數據結構設計題：考察對常用的數據結構如數組、鏈表、棧、隊列、樹、圖等的理解和應用，如創建、遍歷、查找、排序、修改等。 算法設計題：考察對常用的算法如遞歸、分治、貪心、動態規劃、回溯、搜索等的理解和應用，如求解最優化問題、組合問題、排列問題等。 編程和調試題：考察在給定的代碼框架下，能否快速分析問題和解決問題，如修復代碼錯誤、優化代碼性能、增加代碼功能等。