移动玩具

                                                                                                                                                                                            这里是题目呀

题意： 给定初始矩阵和目标矩阵 （都是4*4，矩阵元素都为0/1）

            只有相邻才能交换

            求最少交换多少次使得初始矩阵变为目标矩阵

    

思路：矩阵里 一定有x个需交换成1的0

           也一定有y个需交换成0的1

           对于每一个需交换的元素来说

           选取最近的与自己不同的待交换的元素交换即可

           bfs实现

           还有 要知道的很重要的

           调换两个元素所需交换的次数为两者的曼哈顿距离（即横坐标之差加上纵坐标之差） 

       还有啊   这个算法有一个bug   待更正！！！！！！

       现在只能先上有bug的code啦

  

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<queue>
#include<cmath>
#define go(i,a,b) for(register int i=a;i<=b;i++)
#define mem(a,b) memset(a,b,sizeof(a));
using namespace std;
int fmap[5][5],lmap[5][5],ans;
bool flag[5][5],vis[5][5];
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
string s;
struct node {int x,y;};
int bfs(int x,int y)
{
  flag[x][y]=0;
  queue<node> Q;
  Q.push((node){x,y});
  while(!Q.empty()){
      node q=Q.front();Q.pop();
      go(i,0,3){
    int a=q.x+dx[i],b=q.y+dy[i];
    if(a<1||a>4||b<1||b>4||vis[a][b]) continue ;
    if(flag[a][b]&&lmap[x][y]!=lmap[a][b])
      {flag[a][b]=0;return abs(a-x)+abs(b-y);}
    else {vis[a][b]=1;Q.push((node){a,b});}
    }
  }
}     
int main()
{
  
  go(i,1,4){
    cin>>s;
    go(j,1,4) fmap[i][j]=s[j-1]-'0';
  }
  go(i,1,4){
    cin>>s;
    go(j,1,4) lmap[i][j]=s[j-1]-'0';
  }

  go(i,1,4) go(j,1,4) if(fmap[i][j]!=lmap[i][j]) flag[i][j]=1;
  go(i,1,4) go(j,1,4) if(flag[i][j]) ans+=bfs(i,j),mem(vis,0);
  printf("%d",ans);
  return 0;
}