辞書順最小で、最短のパスを作れ!という問題。
パスを作る際に出来るだけ後ろに大きい数を持っていきたいので、ゴール側から逆算して、シンプルに各マスから辿り着ける中で一番スタートに近いマスに進む動きをして、それを逆から見ればよい。
続きは明日やる
辞書順最小で、最短のパスを作れ!という問題。
パスを作る際に出来るだけ後ろに大きい数を持っていきたいので、ゴール側から逆算して、シンプルに各マスから辿り着ける中で一番スタートに近いマスに進む動きをして、それを逆から見ればよい。
続きは明日やる