■ 题目描述
给定一个 m x n 的矩阵,由若干字符 ‘X’ 和 ‘O’构成,
’X’表示该处已被占据,’O’表示该处空闲,
请找到最大的单入口空闲区域。
解释
空闲区域是由连通的’O’组成的区域,
位于边界的’O’可以构成入口,
单入口空闲区域即有且只有一个位于边界的’O’
作为入口的由连通的’O’组成的区域。
如果两个元素在水平或垂直方向
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)