壮观斑马

文章
4
资源
0
加入时间
2年10月17天

华为OD机试真题Java_2022-2023-题目0180-查找单入口空闲区域查找单入口空闲区域

给定一个m×n的矩阵,由若干字符X和O构成,X表示该处已被占据,O表示该处空闲,请找到最大的单入口空闲区域。空闲区域是由连通的O组成的区域,位于边界的O可以构成入口,单入口空闲区域即有且只有一个位于边界的O作为入口的由连通的O组成的区域。如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。