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