P2578 九数码游戏

这题…BFS，不是很明显吗？只是去重的表…9^9=387420489。要炸…
但因为最后一个数必然是与前面的数不同。所以可以删掉一个9,9^8=…懒到不想算反正可以过既然用来去重的表打好了，那就简单了

#include<bits/stdc++.h>//标准的万能头
using namespace std;
const int Max=9*9*9*9*9*9*9;//古怪的卡过去了
int now[Max][9],come[Max],r[9],u[Max];
bool boo[9][9][9][9][9][9][9][9];//所谓的快要炸的去重用的表
int i,j,k,m,n,h=1,t=1,x;
int write(int x)//倒着输出，递归最方便了
{
  if(come[x]!=-1)write(come[x]);//进入下一层
  cout<<now[x][0]<<" "<<now[x][1]<<" "<<now[x][2]<<endl;
  cout<<now[x][3]<<" "<<now[x][4]<<" "<<now[x][5]<<endl;
  cout<<now[x][6]<<" "<<now[x][7]<<" "<<now[x][8]<<endl;
  cout<<endl;
  return 0;
}
int main()//呀
{
  for(i=0;i<9;i++)cin>>r[i];
  h=1;t=1;u[1]=0;
  for(k=0;k<9;k++)now[h][k]=r[k];
  boo[now[t][0]][now[t][1]][now[t][2]][now[t][3]][now[t][4]][now[t][5]][now[t][6]][now[t][7]]=true;
  come[1]=-1;
  while(t<=h)
  {
    if(now[t][0]==0&&now[t][1]==1&&now[t][2]==2&&now[t][3]==3&&now[t][4]==4&&now[t][5]==5&&now[t][6]==6&&now[t][7]==7)//恶心的代码*1
    {cout<<u[t]<<endl;write(t);/*输出*/return 0;}//终于找到解了！！！
    for(k=0;k<9;k++)r[k]=now[t][k];
    x=r[5];r[5]=r[4];r[4]=r[3];r[3]=x;
    if(!boo[r[1]][r[2]][r[3]][r[4]][r[5]][r[6]][r[7]][r[8]])//恶心的代码*2
    {h++;
      u[h]=u[t]+1;
      for(k=0;k<9;k++)now[h][k]=r[k];
      boo[r[1]][r[2]][r[3]][r[4]][r[5]][r[6]][r[7]][r[8]]=true;
      come[h]=t;}
    for(k=0;k<=9;k++)r[k]=now[t][k];
    x=r[0];r[0]=r[3];r[3]=r[6];r[6]=r[7];r[7]=r[8];r[8]=r[5];r[5]=r[2];r[2]=r[1];r[1]=x;//恶心的代码*3
    if(!boo[r[1]][r[2]][r[3]][r[4]][r[5]][r[6]][r[7]][r[8]])
    {h++;
      u[h]=u[t]+1;
      for(k=0;k<=9;k++)now[h][k]=r[k];
      boo[r[1]][r[2]][r[3]][r[4]][r[5]][r[6]][r[7]][r[8]]=true;
      come[h]=t;}
    t++;
  }
  return 0;
}
//恶心的代码终于完了

这是一到让代码更恶心的水题