ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.124

幅優先探索★3.かなり時間かかったけれど自力でACまで持っていけてかなり嬉しかった.

 

考え方:基本的には前いた場所と今の場所をセットで持っておいて,次行ける座標とキューの座標2つが門松列になっていればqueueにpushする.確認が終わったqueueの中身は確認ごとにpopする.ゴールについたか,行けるマスがなくなったらおしまい.かなり煩雑な実装になってしまった・・・

 

yukicoder No.124

 

Codeforces事後報告は次の記事で.