2026华为OD面试题043：查找单入口空闲区域

题目描述给定一个m x n的矩阵，由字符X和O构成。X表示该位置被占据，O表示空闲。空闲区域是由连通的O组成的区域，上下左右相邻算连通。位于矩阵边界（第 0 行、第m-1行、第 0 列、第n-1列）的O可以作为入口。单入口空闲区域 = 一个连通的O区域里，有且只有一个O落在边界上。请找到最大的单入口空闲区域：如果最大的单入口区域唯一，输出三个数：入口行 入口列 区域大小（行列从 0 开始）如果有多个并列最大，只输出区域大小如果不存在单入口区域，输出NUL约束：1 = m, n = 200。讲个故事：仓库里的单门空闲区仓库管理员拿到一张4 x 4的网格图，X是货架，O是空地。他想找一块最大的、只有一个出入口的空地放货。图长这样：X X X X X O O X X O O X X O X X中间那一片