ABC176D 解法 01-BFS. 移動A のコストが 0, 移動B のコストが 1. Queue の代わりに deque を用いる． コスト 0の方が優先されるので，queue の先頭に入れる． コスト 1は後回しなので，，queue の後ろに入れる． 実装の注意 移動 Bのとき，移動先として今いるマスは除外してもよい． ただし，変化量 0を除外するタイミングに注意． for dr in [-2, 2] // ここでは，まだ dr = 0 は除外しない for dc in [-2, 2] // ここでは，まだ dc = 0 は除外しない if(dr == 0 && dc == 0) con…
betrue12.hateblo.jp