华为查询命令大全（华为OD机试 – 查找单入口空闲区域（Java & JS & Python））

题目描述

给定一个 m x n 的矩阵    
    
    
，由若干字符 ‘X’ 和 ‘O’构成  


     


     


     ，’X’表示该处已被占据


 




 




 



，’O’表示该处空闲   

   

   

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

解释：

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

     

     

    ，位于边界的’O’可以构成入口



  




  




  


，

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


     


     


。

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


  


  


，则称它们是“连通 
    
    
    
”的 




 




 




 。

输入描述

第一行输入为两个数字    
     
     
   ，第一个数字为行数m




   




   




   

，第二个数字为列数n 



 



 



，两个数字以空格分隔                 ，1<=m,n<=200 

   

   

   
。

剩余各行为矩阵各行元素




    




    




    
，元素为‘X’或‘O’















，各元素间以空格分隔
     

     

     

。

输出描述

若有唯一符合要求的最大单入口空闲区域                ，输出三个数字

第一个数字为入口行坐标（0~m-1） 第二个数字为入口列坐标（0~n-1） 第三个数字为区域大小

三个数字以空格分隔；

若有多个符合要求 



     



     



     ，则输出区域大小最大的
















，若多个符合要求的单入口区域的区域大小相同    
    
    
，则此时只需要输出区域大小  


     


     


     ，不需要输出入口坐标  




  




  




 。

若没有


 




 




 



，输出NULL 


  


  


  
。

用例