くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

2020-08-24から1日間の記事一覧

Python3で解く AtCoder Beginner Contest 176 D - Wizard in Maze

上下左右の移動だけでなく、制限があるワープができる条件で、最低限のワープ数で迷路にゴールできるかを問う問題。結論から言うと、計算量的にきつかった。自分にはこれ以上は思いつかなかったが、ともかく、普通の移動→そこをスタート地点してワープ→そこ…