1. DFS遍历
2.问题
2.1 POJ 2488
题目大意:有一个矩形棋盘,骑士的移动遵循一个规则——向一个方向走两格、再垂直于这个方向走一格,(有点像中国象棋的马走“日”字),问骑士可不可能不重复地走遍棋盘的每一个方块。
这是一个“骑士游历”的问题。骑士最多有8种方向移动,遍历所有的移动可能。
源代码:
2.1 POJ 2488
题目大意:有一个矩形棋盘,骑士的移动遵循一个规则——向一个方向走两格、再垂直于这个方向走一格,(有点像中国象棋的马走“日”字),问骑士可不可能不重复地走遍棋盘的每一个方块。
这是一个“骑士游历”的问题。骑士最多有8种方向移动,遍历所有的移动可能。
源代码: