题目名称 2943. 八数码问题
输入输出 bama.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-05-07
开放分组 全部用户
提交状态
分类标签
通过:4, 提交:34, 通过率:11.76%
GravatarYuEr 100 0.056 s C++
GravatarSCP173 100 0.109 s C++
GravatarYuEr 100 0.125 s C++
Gravatar______dalao 100 0.468 s C++
Gravatarzzz 100 1.387 s C++
Gravatar李宴彬 90 0.315 s C++
Gravatar李宴彬 20 0.368 s C++
Gravatar李宴彬 10 0.264 s C++
GravatarLovelove_boii 10 9.268 s C++
Gravatar李宴彬 0 0.000 s C++
关于 八数码问题 的讨论
谁过了放一下代码,谢谢
Gravatar冰可乐w
2018-05-14 18:48 1楼
Gravatar冰可乐w
2018-05-14 18:49 2楼
。。
Gravatar冰可乐w
2018-05-14 19:04 3楼

2943. 八数码问题

★   输入文件:bama.in   输出文件:bama.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。

输入输出格式

【输入格式】

输入初始状态,一行九个数字,空格用0表示

【输出格式】

只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)

【输入输出样例】

输入样例#1:

283104765


输出样例#1:

4