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

查找单入口空闲区域

题目描述

给定一个 m × n m \times n m×n 的矩阵,由若干字符 XO构成,
X表示该处已被占据,O表示该处空闲,请找到最大的单入口空闲区域。

空闲区域是由连通的O组成的区域,位于边界的O可以构成入口,
单入口空闲区域即有且只有一个位于边界的

你可能感兴趣的:(java,开发语言,算法,数据结构)