转换成每一步代价不等的最短路问题，采用优先队列（堆）解决
解题思路:设堆顶的状态为x,y,fat,time。那么从x,y向四个方向搜索下一个点tx,ty时，有的方向会因为肥胖问题无法移动，这时我们减小身材，让他能达到tx,ty这个点（注意身材减小为1时，一定能自由的到达下一个点），可这个过程会导致一个问题,
蓝桥杯2019年第十届国赛真题-大胖子走迷宫
解题思路:注意事项:这个题和一般的迷宫问题不同在于可以呆在原地等待，vis[][]用于记录走过的位置，注意原地等待不用判断是否走过（因为一定已经走过）参考代码:importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanne
bfs-大胖子走迷宫
下方注释那地儿的判断条件不加在蓝桥oj没啥问题，但在这会超时吐槽一句，蓝桥给的解析甚至过不了自己的oj```cpp#includeusingnamespacestd;typedeflonglongll;constintN=305;intn,k,
蓝桥杯2019年第十届国赛真题-大胖子走迷宫
摘要：解题思路:BFS 多加几个判断条件注意事项:当时间<2*k，可能原地不动，也可能动。当时间>=2*k之后，就不用原地不动了，直接走。参考代码:#include"bits/stdc++.h"
usi……