# E - チーズ(Cheese) (opens new window)
# 概要
- マスにS,1~9,Xが書かれている
- Xと書かれているますは通れない
- Sから開始して1~9の順番に辿った時の移動距離の最小値を求めよ
# 思考
- 1~9の順番に9回bfsをすれば良さそう
- 実装する
- バグる
- 原因はqueueの初期化
- queueはclear()が無くて, 新しく生成してswapするのが正しい
- 通った
# 気づいたこと・感想
- queueはclear()が無くて, 新しく生成してswapするのが正しい
- 繰り返し使うものは関数化しておくと良いは真