| 题目名称 | 2943. 八数码问题 |
|---|---|
| 输入输出 | bama.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Benjamin
于2018-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：21， 提交：79， 通过率：26.58% | ||||
 雾茗 |
100 | 0.104 s | 0.21 MiB | C++ |
 zhk |
100 | 0.128 s | 4.59 MiB | C++ |
 SCP173 |
100 | 0.179 s | 0.12 MiB | C++ |
 svinci |
100 | 0.215 s | 29.66 MiB | C++ |
 YuEr |
100 | 0.216 s | 0.12 MiB | C++ |
 ABBEJ |
100 | 0.237 s | 229.20 MiB | C++ |
|
YuEr |
100 | 0.244 s | 0.15 MiB | C++ |
 Zwoi_John Price |
100 | 0.450 s | 14.04 MiB | C++ |
 ______dalao |
100 | 0.468 s | 0.31 MiB | C++ |
 sdzwyq |
100 | 0.508 s | 0.31 MiB | C++ |
| 关于 八数码问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
hh
| ||||
|
| ||||
|
不发
 B_Leaves
2018-07-02 10:24
4楼
| ||||
|
。。
| ||||
|
。
| ||||
|
谁过了放一下代码，谢谢
 ShallowDream雨梨
2018-05-14 18:48
1楼
| ||||
tat【题目描述】
在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。
【输入格式】
输入初始状态，一行九个数字，空格用0表示
【输出格式】
只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)
【输入样例】
283104765
【输出样例】
4