小白月赛13 小A与小B （双向BFS）

链接：https://ac.nowcoder.com/acm/contest/549/G
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。

输入描述:

$第一行两个整数N，M分别表示迷宫的行和列。接下来一个N\times M的矩阵其中"C"表示小A的位置,"D"表示小B的的$

转载于:https://www.cnblogs.com/zjl192628928/p/10770592.html