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

发布时间:2026/7/26 8:34:42
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中间那一片