您所在位置：主题：简单的题目
zhangyuan
[专家分：630] 发布于 2006-12-16 14:33:00
移动数字
每步可将一个数字移动到与之相邻的空格中，求从起始状态到目标状态的最少步数。
┌─┬─┬─┐ ┌─┬─┬─┐
│ │ │ │
┌─┼─┼ ┼─┼─┐→┌─┼─┼ ┼─┼─┐
│５ ４ ３ ２ １│ │１ ２ ３ ４ ５│
└─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘
SAMPLE INPUT
54321
12345
SAMPLE OUTPUT
x steps(表示x步后可由起始状态变为目标状态)
(若无解则输出no answer)
每步可将一个数字移动到与之相邻的空格中，求从起始状态到目标状态的最少步数。
┌─┬─┬─┐ ┌─┬─┬─┐
│ │ │ │
┌─┼─┼ ┼─┼─┐→┌─┼─┼ ┼─┼─┐
│５ ４ ３ ２ １│ │１ ２ ３ ４ ５│
└─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘
SAMPLE INPUT
54321
12345
SAMPLE OUTPUT
x steps(表示x步后可由起始状态变为目标状态)
(若无解则输出no answer)
