【计蒜客】蒜头君回家题目思路代码
题目思路分为两段，先从S找到p，再从T找到p，然后取这两段距离和的最小值就是最小步数。为了可以重复使用bfs函数，减少代码，我们使用一个三维数组cnt的第三位来表示没取到q和取到了q前后两个状态。注意1：不能直接从s搜索到最近的一个p，然后从T搜索到一个最近的p，然后将两个距离相加，因为不能保证这两个搜索到的p是同一个p注意2：一开始的时候，要把cnt的所有值最大，memset(cnt,INF,sizeof(cnt))，原因是因为题中要求最小步数，如果某个p被#围住，那么他的cnt[][][0]
