UVa 439 Knight Moves 骑士的移动
思路:BFS求最短路,遇到终点直接结束
#include
#include
#include
#include
using namespace std;
int d[8][2] = {{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};
int begin1,begin2,end1,end2;
int chess[8][8];
str
原创
2016-08-13 16:37:38 ·
320 阅读 ·
0 评论