wdcp 配置网站人教版优化设计电子书

一、问题描述

题目解析

问题描述

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

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

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

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

输入描述

输入分为三行：

1. 第一行是两个整数 m 和 nÿ