摘要: 今天兴致再起,突发想法,用第三种方法,广度优遍历棋盘,每走一步,就在那个位记录下到达那个位置所需的步数,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... 阅读全文
posted @ 2012-11-14 10:43 xiaodanding 阅读(122) 评论(0) 推荐(0) 编辑