【kuangbin带我飞】专题二 搜索进阶

A - Eight

 看起来好像在bzoj见过的？状压爆搜？一般好像爆搜都是用bfs的，有没有什么是使用进阶的搜索方法呢？

H - Gap bfs+hash

应该想到bfs的，毕竟每一步都只有4种选法，最多24步？4^24肯定是太大了的，怎么就可以保证bfs可以得到结果呢？还是说要充分理解搜索的上界是一个很松的上界？用hash判重我倒是可以理解。

hash的博客：https://www.cnblogs.com/youngerchina/p/5624453.html

搞着搞着就去看hash了？https://www.cnblogs.com/gaochundong/p/hashtable_and_perfect_hashing.html

I - A计划

 在HDU刷过，当时用的dfs刷表法过的，应该可以用优先队列的刷表bfs提高效率。

/*
1.尝试使用刷表法解决，bfs会不会更快呢？
2.原来传送到对应位置是指真的对应位置而不是什么隔壁的传送门，是题目的歧义
3.scanf读空行好像没有问题的样子
4.相对位置是传送门对面Exo me?不对，好像是因为可以无限传送所以错了，去掉flashin再试一次
5.dfs版本是不是可以剪枝？
6.第2的改了居然没有修改坐标偏移
*/
#include
using namespace std;
 
int N,M,T;
int n,m;
char g[3][12][12];
bool vis[3][12][12];
int dis[3][12][12];
 
void dfs(int df,int di,int dj,int d,int flashin=0){
    if(g[df][di][dj]=='*')
        return;
 
    //printf("f,i,j=%d,%d,%d\n",df,di,dj);
 
    if(d=0x3f3f3f3f?-1:dis[df][i][j]);
            }
            printf("\n");
        }*/
        if(g[df][di][dj]=='#'){
            if(flashin==1)
                return;
            if(di>0){
                //if(g[3-df][di-1][dj]=='#'){
                    dfs(3-df,di,dj,d,1);
                //}
            }
            if(di0){
                //if(g[3-df][di][dj-1]=='#'){
                    dfs(3-df,di,dj,d,1);
                //}
            }
            if(dj0){
                dfs(df,di-1,dj,d+1);
            }
            if(di0){
                dfs(df,di,dj-1,d+1);
            }
            if(dj