news 2026/9/13 11:12:24

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机试真题精讲:查找单入口空闲区域(Python/Java/C++多语言实现)

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

一、题目描述(2025B卷高频100分题)

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

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

题目要求

输入二维矩阵(行、列数≥1),找出所有「单入口空闲区域」,并按以下规则输出:

  • 优先按区域大小(单元格数量)降序排列;
  • 区域大小相同时,按入口单元格的行号升序排列;
  • 行号相同时,按入口单元格的列号升序排列;
  • 若无单入口空闲区域,输出NULL

关键约束

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/13 7:24:39

Open-AutoGLM跳转异常如何快速定位?一线专家教你4步锁定根源

第一章:Open-AutoGLM 界面跳转异常修复在 Open-AutoGLM 的实际部署过程中,部分用户反馈在特定操作路径下会出现界面跳转失败或重定向至错误页面的问题。该异常主要出现在权限校验通过后的路由分发阶段,导致前端无法正确加载目标视图组件。问题…

作者头像 李华
网站建设 2026/9/9 19:05:43

【Open-AutoGLM实战避坑指南】:定位超时的7个隐藏诱因及应对方案

第一章:Open-AutoGLM元素定位超时问题概述在自动化测试与智能网页交互场景中,Open-AutoGLM 作为基于大语言模型驱动的自动化工具,依赖精准的元素定位能力完成操作指令。然而,在实际运行过程中,元素定位超时成为影响任务…

作者头像 李华
网站建设 2026/9/13 3:58:46

基于Java Web的公司招聘管理系统文献综述

附录A:文献综述本科毕业论文(设计)文献综述学 院:信息工程学院专 业 班 级:2018级计算机科学与技术专业学 生 姓 名:学 号:1841302011论 文 题 目:基于微服务的商品抢购系统指…

作者头像 李华
网站建设 2026/9/12 3:39:32

基于Java Web的航航宠物店管理系统的设计与实现课题申报表-样例

沈阳工学院毕业设计(论文)课题申报表课题名称课题来源课题类型课题简介:一.课题依据:随着宠物行业的蓬勃发展,宠物店作为宠物主人获取宠物商品和服务的重要渠道,其管理效率和服务质量直接影响着…

作者头像 李华
网站建设 2026/9/13 10:44:21

【Open-AutoGLM稳定性提升指南】:从跳转异常到零故障的实战路径

第一章:Open-AutoGLM 界面跳转异常概述 在 Open-AutoGLM 系统的实际部署与使用过程中,界面跳转异常成为影响用户体验的关键问题之一。此类异常通常表现为用户触发导航操作后,页面未正确加载目标视图、路由状态错乱或出现空白页现象。该问题不…

作者头像 李华
网站建设 2026/9/12 11:47:44

Open-AutoGLM弹窗识别优化全攻略(工业级漏检解决方案曝光)

第一章:Open-AutoGLM弹窗识别遗漏问题的工业级挑战在工业自动化与智能交互系统中,Open-AutoGLM作为一款基于多模态大语言模型的界面理解引擎,广泛应用于弹窗内容识别与自动响应场景。然而,在实际部署过程中,弹窗识别遗…

作者头像 李华