POJ-1915（Knight Moves）（BFS）

題目： 原題鏈接：POJ-1915 題目大意： 輸入一個數t表示測試樣例有t個 每個測試樣例有三行，第一行n代表棋盤大小爲n*n，第二行表示起點的座標，第三行表示終點座標 每一步都按照國際象棋騎士的走法走，求最少的步數中起點走到終點 代碼： #include <cstdio> #include<cstring> #include<queue> using namespace std; bool v

>>阅读原文<<