题目分析题目大意: 在一个 N×M 的网格迷宫中,有两个角色:小A(起点 'C'):每次移动 1 格,方向为 8 个方向(上下左右+对角线)。小B(起点 'D'):每次移动 2 格,方向为 4 个方向(上下左右)。我们需要找到一个网格点,使得两人都能到达,且两人到达该点所需的时间(回合数)的最大值最小。如果无法相遇,输出 "NO"。这就求网格图上的最短路问题,由于边权固定(每一步代价固定),首选 BFS(广度优先搜索)。但是因为两人的移动规则不同,我们不能简单地双向奔赴搜索,而是采用 "分别求全图距离" 的策略:第一遍 BFS (小A):。从 'C' 出...