2D グリッド、開始点 S、最大歩行距離 W があるとします。次のグリッドを想像して、S から始まり、WIe を歩く重複したものを除いて、到達可能なすべての距離を合計したいと思います。
__ _ __ _ __ __ _ __ _ |
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 |X|X|X|X|X|
_ _ _ _ _ _ _ _ _ _ | X
|X|X|X|X|X|X|X|X|X|X|
_ _ ___ _ __ _ _ ____ _
線を使ってしか歩けない場所。追加の詳細が 2 つあります。1 つは、S の上の道路から開始する場合、このブロックの中央から開始できるという事実です (必ずしも両端からではありません)。2 つ目は、交差道路には最大距離の点でもコストがかかることです。アイデアや提案を歓迎します。
私はVbaとRでそれをやろうとして失敗しました.
前もって感謝します。