在特定范围内找到各种障碍的点

Question

我有一个2-D字符数组/向量，其中我有一个透明单元格（.），带有障碍物的单元格（#）或带有通信塔的单元格（{{1在一定数量的行和列中。

鉴于您只能“走”顶部，右侧，底部或左侧（没有对角线），您不能越过障碍物的单元格，并且塔从左上角到右下角的数字并且具有范围D ，我怎样才能找到哪些塔在彼此的范围内？

实施例： 带有塔的2-D矢量，每个塔具有3个细胞的定义范围。 T

1号塔和3号塔都在彼此的范围内。

2号塔和4号塔都在彼此的范围内。

塔2不在塔1的范围内，因为有障碍物。