Livedoorブログからの移動
はてなブログからの移動
7 パズル | Aizu Online Judge
蟻本初級の練習問題にあったので解いた。
解き方
- 終了時点（綺麗に整列した状態）から幅優先探索を行い、各状態から終了状態までの最小回数を求める
- 状態の個数はたかだか
8!個程度なので、この前計算は十分間に合う
- 各クエリについて、上記で求めた最小回数を表示
ハマったところ
- 状態遷移をミス（右上←→左下の移動を禁止できていなかった）
- 開始状態から幅優先探索しようとして、TLEを繰り返した
github.com