调皮机器猫

文章
4
资源
0
加入时间
2年10月17天

牛牛走迷宫(bfs最短路)

题目链接思路:从题意走的步数最小可以知道这道题肯定是求最短路(一般我用bfs),但字典序最小卡住了我,其实要求字典序最小其实我们只需要把每步走的四个方向所代表的字符按字典序最小排列即可,即“DLRU”(先向下,再向左,再向右,最后向上),那么bfs时字典序最小的路径总会在字典序的路径之前,这样所求的最短路便是符合要求的最短路。ac代码:#include <iostream>#include <algorithm>#include &