UVa1601 万圣节后的早晨(The Morning after Halloween)

终于学到搜索了。。学完BFS，就遇到这道题
不会！！！，不过仔细研究了书上的讲解，又加了一番冥思苦想，也算是写出了代码

代码中注释写的比较清楚，这里也没有必要解释什么

#include<cstdio>
#include<cstring>
#include<cctype>
#include<queue>
#include<iostream>
using namespace std;

const int maxs = 20;//矩形地图，最大16，这里设置大点，20吧
const int maxn = 150;//根据题意，2*2的格子里至少有一个障碍，那么能走的格点数设为150

const int d_x[]={0,0,-1,1,0};
const int d_y[]={1,-1,0,0,0};
//可以走的方向，最后一个代表不动

inline int ID(int a, int b, int c) {
    //内联函数，减少执行时间
    return (a<<16)|(b<<8)|c;//a，b，c最大为256，也就是8位。
    //相当于将三个数直接映射成一个整数，方便下面搜索
}

int s[3], t[3];//代表初始节点(s)和目标节点(t)
int deg[maxn], G[maxn][5];//图的信息
//deg 代表 第 maxn 号节点的边数，也就是能往几个方向走(包括原地不动)
//G 代表 第 maxn 号节点 的 第 i 条边连的节点的编号，也就是第maxn号节点的邻居(包括自己)

inline bool ok(int a,int b,int a1,int