问题1584--三数码问题

1584: 三数码问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

大家可能玩过八数码问题，现在我们玩一个更简单的三数码的游戏。所谓三数码问题是指，有1，2，3三个数字在一个2×2的棋盘上，我们给定一个初始状态和目标状态，问最少经过多少步可以还原。
比如
初始棋盘：
0 1
2 3

目标棋盘：
1 0
2 3

那么我们只需要移动1次就可以完成。



输入

两行
第一行为棋盘初始状态，在四个不相同的整数0，1，2，3中取值
第二行为棋盘目标状态，在四个不相同的整数0，1，2，3中取值

输出

从初始棋盘到目标棋盘所需的最小步数，如果不可达，请输出-1

样例输入 Copy 

0 1 2 3
1 0 2 3

样例输出 Copy 

1

来源/分类

23初级算法-BFS-广度优先搜索 
[提交] [状态]