一、问题描述
题目解析
问题描述
我们有一个 m x n
的二维网格地图,每个格子可能是以下几种情况之一:
0
:表示该位置是空旷的。
x
(正整数):表示该位置是信号源,信号强度为 x
。
-1
:表示该位置是阻隔物,信号无法直接穿透。
信号源只有一个,阻隔物可能有多个。信号在传播过程中会逐层衰减,每次上下左右传播到相邻的格子时,信号强度减 1。信号可以绕过阻隔物传播。
我们的任务是计算某个特定位置的网络信号值。如果信号未覆盖到该位置,则输出 0
。如果有多条传播路径到达该位置,取信号强度的最大值作为该位置的信号值。
输入描述
输入分为三行:
- 第一行是两个整数
m
和 n
ÿ