华为查询命令大全（华为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 


  


  


  


。

用例