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

     


     


     


     
，刷题指南点这里

查找单入口空闲区域

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

题目描述：

给定一个 m x n 的矩阵 




 




 




 




，由若干字符 X 和 O构成  

   

   

   

 ，X表示该处已被占据

     

     

     

     ，O表示该处空闲  




  




  




  




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

解释：

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


  


  


  


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


     


     


     


  。

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




   




   




   



，则称它们是“连通    
    
    
    
”的



 




 




 




 
。