2026华为OD面试题060:亲子游戏
题目描述宝宝和妈妈参加亲子游戏,在一个 N*N 的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先保证最短时间到达,再尽可能多拿糖果)。输入描述:第一行输入 N,表示二维矩阵的大小。之后 N 行,每行 N 个值,表示矩阵每个位置的值。其中 -3 表示妈妈,-2 表示宝宝,-1 表示障碍,=0 表示糖果数(0 表示没有糖果但可以走)。输出描述:妈妈在最短到达宝宝位置的时间内最多拿到多少糖果,行末无多余空格。补充说明:地图最大 50*50。示例 1输入:4 3 2 1 -3 1 -1 1 1 1 1 -1 2 -2 1 2 3输出:9讲个故事:妈妈抢糖果救娃妈妈和宝宝被扔进一个糖果迷宫,宝宝在某个格子哭着等,妈妈得赶紧过去。但路上有糖果,妈妈一边赶路一边顺走糖果。规矩是先求快,再求多:必须走最短的路过去,在最短的路里挑一条拿糖果最多的。障碍格踩不了,只能上下左右走。说白了就是 BFS 找最短距离,再在最短路径里抠出最大糖果和。核心原理:BFS 分层加最大糖果维护

相关新闻

Cadence Allegro封装库路径设置与管理:从原理到实战,解决PCB设计核心痛点

Cadence Allegro封装库路径设置与管理:从原理到实战,解决PCB设计核心痛点

你是不是也遇到过这样的场景:在Cadence Allegro中打开一个PCB设计文件,准备放置一个关键的BGA芯片,却弹出一个令人崩溃的提示——“找不到封装库路径”。或者,团队协作时,你精心绘制的封装,同事那边却死活调…

2026/8/2 16:01:29阅读更多 →
Linux服务器Rootkit应急响应实战:从检测到根除“紫狐”病毒

Linux服务器Rootkit应急响应实战:从检测到根除“紫狐”病毒

1. 事件背景与“紫狐”Rootkit的初次交锋 那天下午,监控平台的告警突然变得密集起来。几台核心业务服务器的CPU使用率曲线出现了诡异的“毛刺”,时高时低,同时网络流量监控显示,在业务低峰期,有服务器持续向一个陌生的…

2026/8/2 16:01:29阅读更多 →
PCB板材选型全解析:从FR-4到高速板材,硬件工程师必知的实战指南

PCB板材选型全解析:从FR-4到高速板材,硬件工程师必知的实战指南

1. 从一张“板子”说起:PCB板材为何如此重要如果你刚接触电子设计,可能会觉得PCB(印制电路板)不就是一块绿色的板子,上面布满了铜线和焊盘吗?选材似乎没那么重要。但当你开始画第一块板子,尤其是…

2026/8/2 16:01:29阅读更多 →
MT3620以太网扩展板开发:ENC28J60驱动移植与Azure Sphere集成实战

MT3620以太网扩展板开发:ENC28J60驱动移植与Azure Sphere集成实战

1. 项目概述:当MT3620遇见以太网如果你手头有一块Azure Sphere MT3620开发板,并且正在为如何给它添加一个稳定、可靠的以太网连接而发愁,那么你很可能已经搜索过“MT3620 Ethernet Shield”或者“ENC28J60”这类关键词了。没错,MT…

2026/8/2 17:26:12阅读更多 →
如何完全掌控你的微信聊天记录:Mac用户的终极数据主权指南

如何完全掌控你的微信聊天记录:Mac用户的终极数据主权指南

如何完全掌控你的微信聊天记录:Mac用户的终极数据主权指南 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/W…

2026/8/2 17:26:12阅读更多 →
【2024写实渲染生死线】:NVIDIA Omniverse+ControlNet联合调参白皮书(含12组实测HDRi光照预设包)

【2024写实渲染生死线】:NVIDIA Omniverse+ControlNet联合调参白皮书(含12组实测HDRi光照预设包)

更多请点击: https://intelliparadigm.com 第一章:写实渲染的范式迁移与2024技术生死线判定 写实渲染正经历从传统光栅化管线向实时路径追踪主导的范式跃迁。2024年成为关键分水岭:硬件级光线加速单元(如NVIDIA RTX 50系列、AMD…

2026/8/2 17:26:12阅读更多 →
5分钟快速配置:RDP Wrapper让Windows家庭版也能使用远程桌面

5分钟快速配置:RDP Wrapper让Windows家庭版也能使用远程桌面

5分钟快速配置:RDP Wrapper让Windows家庭版也能使用远程桌面 【免费下载链接】rdpwrap RDP Wrapper Library 项目地址: https://gitcode.com/gh_mirrors/rd/rdpwrap 你是否曾因Windows家庭版不支持远程桌面而烦恼?每次需要远程连接时,…

2026/8/2 17:26:12阅读更多 →
怎样快速掌握Xenos:Windows DLL注入的终极免费工具

怎样快速掌握Xenos:Windows DLL注入的终极免费工具

怎样快速掌握Xenos:Windows DLL注入的终极免费工具 【免费下载链接】Xenos Windows dll injector 项目地址: https://gitcode.com/gh_mirrors/xe/Xenos 你是否曾经想过为Windows程序添加新功能,或者调试某个正在运行的应用程序?Xenos就…

2026/8/2 17:26:12阅读更多 →
3步快速下载完整网站:Website-downloader 终极免费工具指南

3步快速下载完整网站:Website-downloader 终极免费工具指南

3步快速下载完整网站:Website-downloader 终极免费工具指南 【免费下载链接】Website-downloader 💡 Download the complete source code of any website (including all assets). [ Javascripts, Stylesheets, Images ] using Node.js 项目地址: htt…

2026/8/2 17:24:12阅读更多 →
MATLAB xcorr函数详解:从互相关原理到四大实战应用

MATLAB xcorr函数详解:从互相关原理到四大实战应用

1. 从一次信号“找茬”说起:为什么我们需要互相关几年前,我在处理一组声学传感器数据时遇到了一个棘手的问题。我有两个麦克风记录了一段相同的音频信号,理论上它们接收到的声音波形应该非常相似,只是由于麦克风位置不同&#xff…

2026/8/2 0:00:10阅读更多 →
限时公开!某头部SaaS公司内部AI模板工厂架构文档(含5类行业模板源码+性能压测报告)

限时公开!某头部SaaS公司内部AI模板工厂架构文档(含5类行业模板源码+性能压测报告)

更多请点击: https://intelliparadigm.com 第一章:AI模板批量生成的核心价值与落地全景 AI模板批量生成正从实验性工具演进为现代软件工程的关键基础设施。它通过语义理解、上下文感知与结构化约束,将重复性高、模式明确的代码/文档/配置生成…

2026/8/2 0:00:12阅读更多 →
如何快速找回消失的网页:Web Archives浏览器扩展终极指南

如何快速找回消失的网页:Web Archives浏览器扩展终极指南

如何快速找回消失的网页:Web Archives浏览器扩展终极指南 【免费下载链接】web-archives Browser extension for viewing archived and cached versions of web pages, available for Chrome, Edge and Safari 项目地址: https://gitcode.com/gh_mirrors/we/web-a…

2026/8/2 0:00:13阅读更多 →
MATLAB xcorr函数详解:从互相关原理到四大实战应用

MATLAB xcorr函数详解:从互相关原理到四大实战应用

1. 从一次信号“找茬”说起:为什么我们需要互相关几年前,我在处理一组声学传感器数据时遇到了一个棘手的问题。我有两个麦克风记录了一段相同的音频信号,理论上它们接收到的声音波形应该非常相似,只是由于麦克风位置不同&#xff…

2026/8/2 0:00:10阅读更多 →
限时公开!某头部SaaS公司内部AI模板工厂架构文档(含5类行业模板源码+性能压测报告)

限时公开!某头部SaaS公司内部AI模板工厂架构文档(含5类行业模板源码+性能压测报告)

更多请点击: https://intelliparadigm.com 第一章:AI模板批量生成的核心价值与落地全景 AI模板批量生成正从实验性工具演进为现代软件工程的关键基础设施。它通过语义理解、上下文感知与结构化约束,将重复性高、模式明确的代码/文档/配置生成…

2026/8/2 0:00:12阅读更多 →
如何快速找回消失的网页:Web Archives浏览器扩展终极指南

如何快速找回消失的网页:Web Archives浏览器扩展终极指南

如何快速找回消失的网页:Web Archives浏览器扩展终极指南 【免费下载链接】web-archives Browser extension for viewing archived and cached versions of web pages, available for Chrome, Edge and Safari 项目地址: https://gitcode.com/gh_mirrors/we/web-a…

2026/8/2 0:00:13阅读更多 →
无损视频剪辑终极指南:如何实现快速高效的多媒体处理

无损视频剪辑终极指南:如何实现快速高效的多媒体处理

无损视频剪辑终极指南:如何实现快速高效的多媒体处理 【免费下载链接】lossless-cut The swiss army knife of lossless video/audio editing 项目地址: https://gitcode.com/gh_mirrors/lo/lossless-cut 在数字媒体创作领域,视频编辑处理的质量损…

2026/8/2 1:29:34阅读更多 →
AI辅助本科论文写作:8大工具评测与高效使用指南

AI辅助本科论文写作:8大工具评测与高效使用指南

1. 本科生论文写作的AI辅助现状本科毕业论文是每个大学生必须跨越的一道坎。记得我当年写论文时,光是文献检索就花了整整两周时间,打印的参考文献堆满了半个书桌。如今AI技术的发展为学术写作带来了革命性变化,合理使用这些工具可以节省80%以…

2026/8/2 2:32:55阅读更多 →
如何快速配置大麦自动抢票系统:从零开始搭建Python抢票助手

如何快速配置大麦自动抢票系统:从零开始搭建Python抢票助手

如何快速配置大麦自动抢票系统:从零开始搭建Python抢票助手 【免费下载链接】ticket-purchase 大麦自动抢票,支持人员、城市、日期场次、价格选择 项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase 还在为抢不到热门演唱会门票…

2026/8/2 2:09:20阅读更多 →