BFS有限制的迷宮+技巧

題目鏈接：https://ac.nowcoder.com/acm/contest/330/C 題目大意： 和普通的bfs不同的是：記錄不同狀態下的最短路，在由從隊列中得到x, y時，在判斷x，y處是不是’@’。是否可以衍生出新的狀態。這樣在隊列中的時間線不會亂。,並且bfs就記錄了所有的狀態，最先到達的就是最短路。 char c[105][105]; int d[105][105][2];

>>阅读原文<<