2024年华为OD机试真题-亲子游戏-Python-OD统一考试(C卷)

news/2024/7/20 16:54:50 标签: 华为od, 游戏, python

题目描述:

宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*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
说明:


http://www.niftyadmin.cn/n/5450873.html

相关文章

C#手动改变自制窗体的大小

目录 1.Cursor类的Position属性 2.改变窗体大小的计算方法 3.Resources设计 (1)Resources资源图片管理 (2)GetObject方法设计 4.示例 当用户去除Winform窗体边框,自行设置窗体外观时,用户就不能使用W…

Spring Aop 源码解析(下)

ProxyFactory选择cglib或jdk动态代理原理 ProxyFactory在生成代理对象之前需要决定到底是使用JDK动态代理还是CGLIB技术: config就是ProxyFactory对象,把自己传进来了,因为ProxyFactory继承了很多类,其中一个父类就是ProxyConfig // config就是ProxyFactory对象// 是不是…

【OpenModelica】4命令行大全

命令行大全 文章目录 命令行大全一、Summary of Commands for the Interactive Session Handler二、Running the compiler from command line 一、Summary of Commands for the Interactive Session Handler 以下是交互式会话处理器中当前可用命令的完整列表。 • simulate(mo…

伦敦金与纸黄金有什么区别?怎么选?

伦敦金与纸黄金都是与黄金相关的投资品种,近期黄金市场的上涨吸引了投资者的关注,那投资者想开户入场成为黄金投资者应该选择纸黄金还是伦敦金呢?两者有何区别呢?下面我们就来讨论一下。 伦敦金是一种起源于伦敦的标准化黄金交易合…

微信小程序实战:无痛集成腾讯地图服务

在移动互联网时代,地图服务无疑是应用程序中最常见也最实用的功能之一。无论是导航定位、附近搜索还是路线规划,地图服务都能为用户提供极大的便利。在微信小程序开发中,我们可以轻松集成腾讯地图服务,为小程序赋能增值体验。本文将详细介绍如何在微信小程序中集成使用腾讯地图…

【前端寻宝之路】JavaScript初学之旅

🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法|MySQL| ​💫个人格言:“没有罗马,那就自己创造罗马~” #mermaid-svg-azUa9yH16cRXQUxE {font-family:"trebuchet ms",verdana,arial,sans-serif;f…

机器学习的核心算法 - CNN的原理探讨

很悲哀,类似这样的技术性问题讨论,和其他很多我感兴趣的问题,我现在很多时候只能采用异步模式,比如发帖来解决,然后实时的交互,只能跟GPT聊。我找不到合适的朋友,对相关话题感兴趣,并…

2015年认证杯SPSSPRO杯数学建模A题(第一阶段)绳结全过程文档及程序

2015年认证杯SPSSPRO杯数学建模 A题 绳结 原题再现: 给绳索打结是人们在日常生活中常用的技能。对登山、航海、垂钓、野外生存等专门用途,结绳更是必不可少的技能之一。针对不同用途,有多种绳结的编制方法。最简单的绳结,有时称…