当前位置: 首页 > article >正文

【2024年华为OD机试】 (A卷,200分)- 计算网络信号、信号强度(JavaScriptJava PythonC/C++)

在这里插入图片描述

一、问题描述

题目解析

问题描述

我们有一个 m x n 的二维网格地图,每个格子可能是以下几种情况之一:

  • 0:表示该位置是空旷的。
  • x(正整数):表示该位置是信号源,信号强度为 x
  • -1:表示该位置是阻隔物,信号无法直接穿透。

信号源只有一个,阻隔物可能有多个。信号在传播过程中会逐层衰减,每次上下左右传播到相邻的格子时,信号强度减 1。信号可以绕过阻隔物传播。

我们的任务是计算某个特定位置的网络信号值。如果信号未覆盖到该位置,则输出 0。如果有多条传播路径到达该位置,取信号强度的最大值作为该位置的信号值。

输入描述

输入分为三行:

  1. 第一行是两个整数 mnÿ

http://www.kler.cn/a/519821.html

相关文章:

  • 【C++图论】1761. 一个图中连通三元组的最小度数|2005
  • R语言学习笔记之高效数据操作
  • Java后端之AOP
  • 算法每日双题精讲 —— 二分查找(寻找旋转排序数组中的最小值,点名)
  • 豆包 MarsCode + 开源 = ?AI 助力开源社区新人成长
  • 硬件学习笔记--35 AD23的使用常规操作
  • 【架构面试】一、架构设计认知
  • 软件测试压力太大了怎么办?
  • 【Linux笔记】Day3
  • Flutter android debug 编译报错问题。插件编译报错
  • C++多线程习题:非原创增加注释(02-2)
  • PHP:动态网站开发的强大引擎
  • LLaMA-Factory 微调LLaMA3
  • 深入理解Transformer中的解码器原理(Decoder)与掩码机制
  • WordPress event-monster插件存在信息泄露漏洞(CVE-2024-11396)
  • 刷题记录 贪心算法-2:455. 分发饼干
  • 【人工智能】循环神经网络学习
  • 【练习】PAT 乙 1020 月饼
  • 单片机基础模块学习——数码管(二)
  • 微信阅读网站小程序的设计与实现(LW+源码+讲解)
  • OLMo:开启AI研究新纪元的开放利器
  • 基于java线程池和EasyExcel实现异步导出
  • 如何使用Java爬虫获取AliExpress商品详情:代码示例与实践指南
  • python爬虫框架Scrapy简介
  • C#牵手Blazor,解锁跨平台Web应用开发新姿势
  • 机器人学习的范式转变:从专用走向通用基础模型