3048: 抓住那头牛 解题思路:广度优先算法,使用队列的结构注意事项:注意更新状态数组v[MAX_POS+1]参考代码:#include#include#defineQUEUE_SIZE200000#defineMAX_POS100000typedefstruct{intpos, 题解列表 2025年12月11日 0 点赞 0 评论 292 浏览 评分:0.0
抓住那头牛:利用广度优先算法(队列+访问标记) 解题思路:队列(两个平行数组一个是在队列中的位置以及它此时的步数)访问标记(避免访问过的数组再次访问无用因为它访问过它后面的路径就重复了)注意事项:参考代码:#include#defineN200001intbfs(intn, 题解列表 2025年12月21日 0 点赞 0 评论 309 浏览 评分:0.0