广搜-移动棋盘-二进制

题目描述
在一个4*4的棋盘上有8个黑棋和 8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。
给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。
输入格式
前四行，每行 4个数字（ 1或者0 ），描述了初始棋盘；
接着是一个空行；
第六到第九行，每行4个数字（1 或者0 ），描述了最终棋盘。
输出格式
输出文件的第一行是一个整数 ，表示最少的移动步数。
样例
样例输入

1111
0000
1110
0010

1010
0101
1010
0101
样例输出

4
题解：

用二进制来写，广搜，先把初始值，终值转换，经过转换，初始值变为
1111000011100010，终值变为1010010110100101，通过对比上下，左右，不同的数交换，直到与末状态相同为止

```cpp
#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
struct Ti
{
   
    int sum;//交换后的值
    int b;//交换到这一状态需要的次数
}a,s;
int ans1,ans2,book[99999999];
int bfs()//广搜
{
   
    queue<Ti>q;
    int i;
    a.sum=ans1;//把初始状态压入
    a.b=0;
    q.push(a);
    while(!q.empty())
    {
   
        if(a.sum==ans2)//可能刚开始就相同
            return a.b;
        int temp=a.sum;