华为查询命令大全（华为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 。
用例
创心域SEO版权声明：以上内容作者已申请原创保护，未经允许不得转载，侵权必究！授权事宜、对本内容有异议或投诉，敬请联系网站管理员，我们将尽快回复您，谢谢合作！