news 2026/4/16 12:35:15

华为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/4/14 21:24:14

基于Java web的网上宠物医院系统的设计与实现任务书

毕业设计(论文)任务书学 院计算机与软件学院系 别软件工程系专 业软件工程班 级软件工程21201学 号学生姓名指导教师侯宗浩教师2职 称副教授选题方向/题目宋体,粗体,小四,居中选题性质理论性课题&am…

作者头像 李华
网站建设 2026/4/13 9:06:29

LangFlow能否用于电商产品描述批量生成?运营提效案例

LangFlow能否用于电商产品描述批量生成?运营提效案例 在电商平台,每天都有成千上万的新品上架。每一件商品都需要一段精心打磨的描述——既要突出卖点,又要符合品牌调性,还得兼顾SEO关键词布局。传统做法是靠文案团队一条条撰写&a…

作者头像 李华
网站建设 2026/4/13 0:46:24

LangFlow能否支持AMQP消息队列?可靠异步通信

LangFlow 与 AMQP:构建可靠异步 AI 工作流的实践路径 在当前大语言模型(LLM)和智能体技术快速落地的背景下,越来越多企业开始尝试将 AI 能力嵌入到核心业务流程中。然而,一个普遍存在的挑战是:如何让原本用…

作者头像 李华
网站建设 2026/4/16 12:33:59

LangFlow中的可观测性增强:指标、日志、追踪三位一体

LangFlow中的可观测性增强:指标、日志、追踪三位一体 在构建AI智能体和自动化工作流的今天,大语言模型(LLM)技术虽已成熟,但开发效率与系统可维护性之间的矛盾却愈发突出。尽管LangChain为开发者提供了强大的组件化能力…

作者头像 李华
网站建设 2026/4/15 6:46:33

公务车辆管理|基于java+ vue公务车辆管理系统(源码+数据库+文档)

公务车辆管理 目录 基于springboot vue公务车辆管理系统 一、前言 二、系统功能演示 三、技术选型 四、其他项目参考 五、代码参考 六、测试参考 七、最新计算机毕设选题推荐 八、源码获取: 基于springboot vue公务车辆管理系统 一、前言 博主介绍&…

作者头像 李华
网站建设 2026/4/16 11:55:55

Open-AutoGLM控件识别错误处理实战(专家级排错手册曝光)

第一章:Open-AutoGLM控件识别错误处理在自动化测试与智能UI交互场景中,Open-AutoGLM模型虽具备强大的视觉-语言理解能力,但在复杂界面或低质量截图输入下仍可能出现控件识别偏差。此类错误主要表现为误识别非控件区域、混淆相似外观元素或遗漏…

作者头像 李华