RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1477--八数码问题
1477: 八数码问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 32
Submit: 142
Statistics
【 Description 】
在3X3的棋盘上，有8个数，分别是1.2,3.4.5.6.7.8 和一个空格，给定一个初始状态和目标状态，如图
问，然态至少经过几次变换才能到达目标状态。每次变换是指把空格上下左右其中的一个数移到空格处
【 Input 】
两个3×3的矩阵，0表示空格，第一个表示初始状态，第二个表示目标状态
【 Output 】
最少步数，如果无解就输出-1
【 Sample Input 】
2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5
【 Sample Output 】
5
【 Source/Category 】
TW
BFS
