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

时间:2012-11-29 18:10:03

标签: arrays algorithm multidimensional-array grid path-finding

假设我有一个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中试图做到这一点没有成功。

提前致谢。

0 个答案:

没有答案