HGOI-國慶七連測-day2

題解 其實今天的題目不是很難…但是內存炸了第一題就爆零了orz 第一題——八數碼 【題目描述】 給出你兩個九宮格包含數字0-8，每次操作能夠將0進行上下左右某個方向上的交換，問最少多少次交換到目標的情況。達不到就輸出-1。 emmm其實是一道萬年老題，當年學bfs的時候打過一次，關鍵在於去重，hash壓縮之後進行bfs。 但是我忘記開map了，而是本機測的時候開了一個 9 ∗ 1 0 8 9*10

>>阅读原文<<