回 帖 发 新 帖 刷新版面

主题:一道简单题(双向广搜)

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

回复列表 (共1个回复)

沙发

[em2]23 stpes

我来回复

您尚未登录,请登录后再回复。点此登录或注册