POJ-1915(Knight Moves)(BFS)

题目: 原题链接:POJ-1915 题目大意: 输入一个数t表示测试样例有t个 每个测试样例有三行,第一行n代表棋盘大小为n*n,第二行表示起点的坐标,第三行表示终点坐标 每一步都按照国际象棋骑士的走法走,求最少的步数中起点走到终点 代码: #include <cstdio> #include<cstring> #include<queue> using namespace std; bool v
相关文章
相关标签/搜索