牛客 2019西北工業(重現賽)H 最少拐彎數【BFS】

最少拐彎數 - 輸入 4 4 S..* .*.* .... .*.T 輸出 2 - 題意：給你一個有起點與終點的圖，求最小拐彎數。 - BFS，往一個方向一直走（即同一方向一次全入隊）。 注意遇已走過處應選擇不更新（沒必要），同時跳過繼續走，而非停止腳步。 #include<cstdio> #include<queue> using namespace std; int n,m; char a[2

>>阅读原文<<