华为OD机试真题精讲：查找单入口空闲区域（Python/Java/C++多语言实现）
华为OD机试真题精讲：查找单入口空闲区域（Python/Java/C++多语言实现）
一、题目描述（2025B卷高频100分题）
在园区导航、地图路径规划等场景中，常需识别二维矩阵中的「空闲区域」及入口特征。给定一个由0（空闲）和1（障碍）组成的二维矩阵，定义如下规则：
- 空闲区域：由上下左右相邻（非对角线）的
0组成的连通区域； - 入口：空闲区域中位于矩阵边界（第一行/最后一行/第一列/最后一列）的
0单元格； - 单入口空闲区域：有且仅有1个入口的空闲区域。
题目要求
输入二维矩阵（行、列数≥1），找出所有「单入口空闲区域」，并按以下规则输出：
- 优先按区域大小（单元格数量）降序排列；
- 区域大小相同时，按入口单元格的行号升序排列；
- 行号相同时，按入口单元格的列号升序排列；
- 若无单入口空闲区域，输出
NULL。