2d grid - 可达目的地的总和

Question

假设我有一个2d网格，一个起点S和一个最大步行距离W. 我想总结所有可到达的距离，不包括从S开始并且行走W的重叠距离。即，想象网格吼叫

  

的 的 __ _ __ _ __ _ __ _ __ _
  | X | X | X | X | X | X | X | X | X | X | X |
  的 _ __ _ __ _ __ _ __ _ __ _
  | X | X | X | X | X | X | X | X | X | X | X |
  的 _ __ _ __ _ __ _ __ _ __ _
  | X | X | X | X | X | 取值 | X | X | X | X | X |
  的 _ __ _ __ _ __ _ __ _ __ _
  | X | X | X | X | X | X | X | X | X | X | X |
  的 _ __ _ __ _ __ _ __ _ ____

我只能用线走路。还有两个额外的细节。 第一，事实上，当你在S上方的道路上开始时，你可以从这个街区的中间开始（并不一定在两端）。第二个问题是，穿越街道也会产生最大距离的成本。欢迎提出意见或建议。

我在Vba和R中试图做到这一点没有成功。

提前致谢。