poj2243专题

poj1915 poj2243 Knight Moves

题意是:搜索骑士在棋盘上从起点到终点所走的最短步数,注意的是骑士不是一格一格走的,而是跨各走的; 思路: 就是广度优先搜索bfs,主要是找到骑士的走法         int D[8][2] = {{-2,-1},{-1,-2},{1,-2},{2,-1},{-2,1},{-1,2},{1,2},{2,1}};     poj1915代码……   #include<iostream>