摘要:
今天兴致再起,突发想法,用第三种方法,广度优遍历棋盘,每走一步,就在那个位记录下到达那个位置所需的步数,AC此题。#include #include #include using namespace std; typedef struct Tdata //定义结点数据类型
{ int x; int y;
}data; data end; //目标结点 int dx[] = {-2, -2, -1, 1, 2, 2, 1, -1}; //行偏移量
int dy[] = {-1, 1, 2, 2, 1, -1, -2, -2... 阅读全文