BFS有限制的迷宫+技巧

题目链接:https://ac.nowcoder.com/acm/contest/330/C 题目大意: 和普通的bfs不同的是:记录不同状态下的最短路,在由从队列中得到x, y时,在判断x,y处是不是’@’。是否可以衍生出新的状态。这样在队列中的时间线不会乱。,并且bfs就记录了所有的状态,最先到达的就是最短路。 char c[105][105]; int d[105][105][2];
相关文章
相关标签/搜索