牛客 2019西北工业(重现赛)H 最少拐弯数【BFS】

最少拐弯数 - 输入 4 4 S..* .*.* .... .*.T 输出 2 - 题意：给你一个有起点与终点的图，求最小拐弯数。 - BFS，往一个方向一直走（即同一方向一次全入队）。 注意遇已走过处应选择不更新（没必要），同时跳过继续走，而非停止脚步。 #include<cstdio> #include<queue> using namespace std; int n,m; char a[2

>>阅读原文<<