摘要: 链接:第三次组队赛//这一次是搜索全场.......哎~感觉BFS还行,但DFS不是很懂啊.............= =A.A Knight's Journey据说是很经典但也是很水的DFS题目~题意:在一个p*q的棋盘上,一个knight要环游棋盘 ,每个点只走一遍,要历遍所有的点,问是否可能,若不可以则输出impossible,反之输出坐标。注:在题目中要求按字典树输出,故要注意坐标点~按下图的序号走,则从(A,1)开始历遍,第一次成功的就是按字典树排列的点~代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 阅读全文
posted @ 2013-08-01 23:45 Teilwall 阅读(270) 评论(0) 推荐(0) 编辑