# E - チーズ(Cheese)

# 概要

  • H×WH \times WマスにS,1~9,Xが書かれている
  • Xと書かれているますは通れない
  • Sから開始して1~9の順番に辿った時の移動距離の最小値を求めよ

# 思考

  • 1~9の順番に9回bfsをすれば良さそう
  • 実装する
  • バグる
  • 原因はqueueの初期化
  • queueはclear()が無くて, 新しく生成してswapするのが正しい
  • 通った

# 気づいたこと・感想

  • queueはclear()が無くて, 新しく生成してswapするのが正しい
  • 繰り返し使うものは関数化しておくと良いは真
Last Updated: 2019-9-26 13:44:02