华为OD机试真题  
    
    
    
，2023年度机试题库全覆盖

     


     


     


，刷题指南点这里

查找单入口空闲区域

时间限制：1s空间限制：256MB限定语言：不限

题目描述：

给定一个 m x n 的矩阵 




 




 




 ，由若干字符 X 和 O构成  

   

   

   
，X表示该处已被占据

     

     

     

，O表示该处空闲  




  




  




 ，请找到最大的单入口空闲区域    
    
    
。

解释：

空闲区域是由连通的O组成的区域  


  


  


  
，位于边界的O可以构成入口
     
     
     
，单入口空闲区域即有且只有一个位于边界的O作为入口的由连通的O组成的区域   


     


     


     。

如果两个元素在水平或垂直方向相邻
   




   




   




 ，则称它们是“连通    
    
    
”的



 




 




 



。