【华为OD机试 python】查找单入口空闲区域【 2023 Q1 |100分】

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

■ 题目描述

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

’X’表示该处已被占据，’O’表示该处空闲，

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

解释

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

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

单入口空闲区域即有且只有一个位于边界的’O’

作为入口的由连通的’O’组成的区域。

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

则称它们是“连通”的。

输入描述:

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

两个数字以空格分隔，1 <= m,n <= 200,剩余各行为矩阵各行元素，

元素为'X' 或O，各元素间以空格分隔。

输出描述

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

第一个数字为入口行坐标(范围为0-行数-1)，

第二个数字为入口