_/:::::::::::::i /:::::::::::::::::>''"/ { `,  ̄"''ト、::::::::::::::::ヽ:ノ:::::ヾ):::)》:::::::::::::::::: ̄ア ,.ィ''":::::廴;;;;;:::::::::::i /:::;;:斗''7 { i 人 _ノ ゙^ヽ、_ i } i `;:::`ヽ、::::::::::::::::::::::::::::::::::::::::::::::::/ <:::::::::::::::::::::::::::::::::::::::゙、 /''"::::::/ i ! i -‐爪\ _ェ≧ー- i j } i-‐''" `"'''ー --- --― ''"´ `"''ー-----‐'''"´ ヽノ  ̄ / { 人 >rャ示 `ー-‐"俐圷ミ jノ\ j i / 弋/ `〃{彪リっ ケlrらY ヾ i i / / そア"゙ .;; `゙゙~}:ハi ゙, i i / { ∧{ _.. ..._ /ノj } } i i { { 人 ゙" ̄`゙ ./。 / ' i j i i λ { ト{ 。`ト、 ィ o / / jノ i i ノ l\ ト ゝo i i ``''' " ! /∠ -‐ ''" i i / j! \{  ̄ j j! 0。.゙、 i i i / i ___r、__、ノ。 \r-、__ _ i ∧ / i /:: :ζ〃 ソ O 。 ....-‐ 〉=l 代::::::`ヽ i ∧ / :: i /:: :: :: ( 〃ζ `ヾ " ゝ=i l_}:::::::::::::\ i ∧
_/:::::::::::::i /:::::::::::::::::>''"/ { `,  ̄"''ト、::::::::::::::::ヽ:ノ:::::ヾ):::)》:::::::::::::::::: ̄ア ,.ィ''":::::廴;;;;;:::::::::::i /:::;;:斗''7 { i 人 _ノ ゙^ヽ、_ i } i `;:::`ヽ、::::::::::::::::::::::::::::::::::::::::::::::::/ <:::::::::::::::::::::::::::::::::::::::゙、 /''"::::::/ i ! i -‐爪\ _ェ≧ー- i j } i-‐''" `"'''ー --- --― ''"´ `"''ー-----‐'''"´ ヽノ  ̄ / { 人 >rャ示 `ー-‐"俐圷ミ jノ\ j i / 弋/ `〃{彪リっ ケlrらY ヾ i はい。すみませんでした。 i / / そア"゙ .;; `゙゙~}:ハi ゙, i i / { ∧{ _.. ..._ /ノj } } i この迷路、実は地味に特殊な構造で i { { 人 ゙" ̄`゙ ./。 / ' i j i 任意の座標から別の任意の座標までの経路が i λ { ト{ 。`ト、 ィ o / / jノ i i 一通りしか存在しません。 ノ l\ ト ゝo i i ``''' " ! /∠ -‐ ''" i i 勿論スタートからゴールまでの経路についても同じで、 / j! \{  ̄ j j! 0。.゙、 i i i 一度行き止まりに当たったら分かれ道に差し掛かるまで / i ___r、__、ノ。 \r-、__ _ i ∧ 戻ってやり直すしかありません。 / i /:: :ζ〃 ソ O 。 ....-‐ 〉=l 代::::::`ヽ i ∧ / :: i /:: :: :: ( 〃ζ `ヾ " ゝ=i l_}:::::::::::::\ i ∧