競技プログラミングにハマるプログラマのスレ 160

[172 仕様書無しさん 2024/02/28(水) 02:12:46.33]

>>170
最終列での動かないの処理は、横使う回数が自明(m-1)なので、相対位置ではない実際の位置がそれとBFSの結果からわかって、あとはそこから上か下の近い方に行くとして良い(最初で無限に動かないを選択できるので、必ず実現可能)