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

最新推荐文章于 2025-03-23 15:55:15 发布

爱不到要偷

最新推荐文章于 2025-03-23 15:55:15 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zjl192628928/p/10770592.html

本文描述了一个关于迷宫中两人相遇的问题，其中一人每次可移动一个位置，另一人每次可移动两个位置。文章探讨了如何在给定迷宫布局的情况下，确定两人最快相遇的时间，或者判断是否可能相遇。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：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"。