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

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

在这里插入图片描述

一、问题描述

题目解析

问题描述

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

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

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

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

输入描述

输入分为三行:

  1. 第一行是两个整数 mnÿ
http://www.lryc.cn/news/526615.html

相关文章:

  • 【go语言】数组和切片
  • 2025美赛MCM数学建模A题:《石头台阶的“记忆”:如何用数学揭开历史的足迹》(全网最全思路+模型)
  • 使用 Docker Compose 一键启动 Redis、MySQL 和 RabbitMQ
  • 新增自定义数据功能|UWA Gears V1.0.7
  • docker 简要笔记
  • 在Ubuntu上使用Apache+MariaDB安装部署Nextcloud并修改默认存储路径
  • 【JavaEE】-- 计算机是如何工作的
  • 政安晨的AI大模型训练实践三:熟悉一下LF训练模型的WebUI
  • 基于微信小程序的网上订餐管理系统
  • 科技快讯 | 理想官宣:正式收费!WeChat 港币钱包拓宽商户网络;百川智能发布深度思考模型Baichuan-M1-preview
  • 【java数据结构】map和set
  • 飞牛NAS安装过程中的docker源问题
  • Linux(Centos 7.6)命令详解:dos2unix
  • Linux MySQL离线安装
  • 声明,这些内容和我无关
  • ISO:摄影中的光线敏感度密码
  • 长短期记忆网络LSTM
  • 2. 握手问题python解法——2024年省赛蓝桥杯真题
  • poi在word中打开本地文件
  • 国产编辑器EverEdit - 输出窗口
  • 整数的个数(信息学奥赛一本通-1067)
  • ios swift画中画技术尝试
  • MyBatis 写法
  • Three城市引擎地图插件Geo-3d
  • 【贪心算法】洛谷P1106 - 删数问题
  • WPS计算机二级•幻灯片的页面布局
  • 从入门到精通:HttpClient深度剖析与实战指南
  • IoTDB 2025 春节值班与祝福
  • Java 大视界 -- Java 大数据中的隐私增强技术全景解析(64)
  • 【2024年华为OD机试】 (A卷,100分)- 整理扑克牌(JavaScriptJava PythonC/C++)