P2578 [ZJOI2005] 九数码游戏
题目描述
输入格式
输入文件中包含三行三列九个数，同行的相邻两数用空格隔开，表示初始状态每个方格上的数字。初始状态不会是目标状态。
输出格式
如果目标状态无法达到，则输出“UNSOLVABLE”（引号不输出）。
否则，第一行是一个整数S，表示最少的操作次数。接下来4 × (S + 1)行，每四行表示一个状态：前三行每行三个整数，相邻两数用空格隔开，表示每个方格上的数字，第四行是一个空行，作为分隔。第一个状态必须是初始状态，最后一个状态必须是目标状态。
说明/提示
由@FlierKing提供SPJ