主题:一道简单题(双向广搜)
[em18]移动数字
每步可将一个数字移动到与之相邻的空格中,求从起始状态到目标状态的最少步数。
┌─┬─┬─┐ ┌─┬─┬─┐
│ │ │ │
┌─┼─┼ ┼─┼─┐→┌─┼─┼ ┼─┼─┐
│5 4 3 2 1│ │1 2 3 4 5│
└─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘
SAMPLE INPUT
54321
12345
SAMPLE OUTPUT
x steps(表示x步后可由起始状态变为目标状态)
(若无解则输出no answer)
每步可将一个数字移动到与之相邻的空格中,求从起始状态到目标状态的最少步数。
┌─┬─┬─┐ ┌─┬─┬─┐
│ │ │ │
┌─┼─┼ ┼─┼─┐→┌─┼─┼ ┼─┼─┐
│5 4 3 2 1│ │1 2 3 4 5│
└─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘
SAMPLE INPUT
54321
12345
SAMPLE OUTPUT
x steps(表示x步后可由起始状态变为目标状态)
(若无解则输出no answer)