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