OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1270--棋盘问题

1270: 棋盘问题

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

题目描述

一个4*4的棋盘上有若干个相同的棋子，现在准备把棋子移动至目标状态，规定移动时只能将棋子朝上下左右四个方向移动，并且移动的位置不能有棋子，请你用最少的移动次数将初始的棋子状态移动到目标状态。

输入

前4行4列表示棋盘的初始状态，每行4个数字为1或0，1表示棋盘这个位置有棋子，0表示这里没有棋子。 
接着是一个空行。接下来4行表示棋子的目标状态。

输出

一个整数表示最少的移动次数

样例输入 Copy 

1111
0000
1110
0010

1010
0101
1010
0101

样例输出 Copy 

4

来源/分类

分支限界法 
[提交] [状态]