【宽搜】Vijos P1206 CoVH之再破难关

题目链接：

　　https://vijos.org/p/1206

题目大意：

　　给你开始和结束两张4x4的01图，每次操作只能够交换相邻的两个格子（有公共边），问最少的操作步数。

题目思路：

　　【搜索】

　　这题一看就是一道BFS（宽搜），判重的时候2进制压位就好，总共16位，最大不会超过2¹⁶ -1（65535）。

 //
 //by coolxxx
 //
 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<iomanip>
 #include<memory.h>
 #include<time.h>
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<stdbool.h>
 #include<math.h>
 #define min(a,b) ((a)<(b)?(a):(b))
 #define max(a,b) ((a)>(b)?(a):(b))
 #define abs(a) ((a)>0?(a):(-(a)))
 #define lowbit(a) (a&(-a))
 #define sqr(a) (a)*(a)
 #define swap(a,b) (a)^=(b),(b)^=(a),(a)^=(b)
 #define eps 1e-8
 #define S 10000
 #define MAX 0x7f7f7f7f
 #define PI 3.1415926535897
 #define N 24
 #define M 65544
 using namespace std;
 int n,m,cas,lll,ans;
 int r[N]={,,,,,,,,,,,,,,,,};
 char s1[N];
 int map[][];
 int dx[]={,-,,};
 int dy[]={,,,-};
 int s,e;
 int q[M],v[M];
 bool u[M];
 int work()
 {
     int i,j,k,h,t,now,xx,yy,x;
     q[]=e;h=;t=;
     while(h++<t)
     {
         now=q[h];
         if(now==s)return v[h];
         for(i=;i<;i++)
         {
             for(j=;j<;j++)
             {
                 for(k=;k<;k++)
                 {
                     xx=i+dx[k];
                     yy=j+dy[k];
                     if(<=xx && xx< && <=yy && yy<)
                     {
                         map[i][j]=(now&r[-i*-j])>;map[xx][yy]=(now&r[-*xx-yy])>;
                         x=now-map[i][j]*r[-i*-j]+map[i][j]*r[-*xx-yy]+map[xx][yy]*r[-*i-j]-map[xx][yy]*r[-xx*-yy];
                         if(!u[x])
                         {
                             u[x]=;
                             q[++t]=x;
                             v[t]=v[h]+;
                         }
                     }
                 }
             }
         }
     }
 }
 int main()
 {
     #ifndef ONLINE_JUDGE
     freopen("1.txt","r",stdin);
 //    freopen("2.txt","w",stdout);
     #endif
     int i,j,k;
 //    while(~scanf("%d",&n) && n)
 //    {
         for(i=,j=;i<;i++)
         {
             scanf("%s",s1);
             for(k=;k<;k++,j--)
                 s+=(s1[k]-'')*r[j];
         }
         for(i=,j=;i<;i++)
         {
             scanf("%s",s1);
             for(k=;k<;k++,j--)
             {
                 e+=(s1[k]-'')*r[j];
                 map[i][k]=s1[k]-'';
             }
         }
         printf("%d\n",work());
 //    }
     return ;
 }

 /*
 //

 //
 */