华为OD机试- 题目列表 2023Q1 点这里!!
2023华为OD机试-刷题指南 点这里!!
■ 题目描述
给定一个 m x n 的矩阵,由若干字符 ‘X’ 和 ‘O’构成,
’X’表示该处已被占据,’O’表示该处空闲,
请找到最大的单入口空闲区域。
解释
空闲区域是由连通的’O’组成的区域,
位于边界的’O’可以构成入口,
单入口空闲区域即有且只有一个位于边界的’O’
作为入口的由连通的’O’组成的区域。
如果两个元素在水平或垂直方向
给定一个 m x n 的矩阵,由若干字符 ‘X’ 和 ‘O’构成,
’X’表示该处已被占据,’O’表示该处空闲,
请找到最大的单入口空闲区域。
解释
空闲区域是由连通的’O’组成的区域,
位于边界的’O’可以构成入口,
单入口空闲区域即有且只有一个位于边界的’O’
作为入口的由连通的’O’组成的区域。
如果两个元素在水平或垂直方向