题解 2719: 蓝桥杯2022年第十三届决赛真题-迷宫

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

反向搜索,以终点为起点,广度优先搜索

摘要:解题思路:反向搜索,以终点为起点,广度优先搜索用mp<pair,vector<pari>>来存储某个点存放的门注意事项:在搜索四个方向后,再加上这个点拥有的门,其他的与广搜无异参考代码:#includ……