华为OD机试真题精讲：查找单入口空闲区域（Python/Java/C++多语言实现）

华为OD机试真题精讲：查找单入口空闲区域（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

在园区导航、地图路径规划等场景中，常需识别二维矩阵中的「空闲区域」及入口特征。给定一个由0（空闲）和1（障碍）组成的二维矩阵，定义如下规则：

1. 空闲区域：由上下左右相邻（非对角线）的0组成的连通区域；
2. 入口：空闲区域中位于矩阵边界（第一行/最后一行/第一列/最后一列）的0单元格；
3. 单入口空闲区域：有且仅有1个入口的空闲区域。

题目要求

输入二维矩阵（行、列数≥1），找出所有「单入口空闲区域」，并按以下规则输出：

• 优先按区域大小（单元格数量）降序排列；
• 区域大小相同时，按入口单元格的行号升序排列；
• 行号相同时，按入口单元格的列号升序排列；
• 若无单入口空闲区域，输出NULL。

关键约束