POJ 2488 A Knight's Journey 递归回溯题解

2015-07-20 17:59:56 · 作者: · 浏览: 3

简单的递归回溯法,锻炼基本的编程能力。

这类题是对代码能力的要求比对思想的要求高点。

而且要审题,题目要求安lexicographically 顺序输出,不小心递归的顺序就会输出错误了。

棋盘是由数字列或者行,和字母列或者行组成的,故此输出结果要注意。

个人觉得我的递归回溯写法是非常清晰, 工整的,O(∩_∩)O哈哈~


#include 
  
   
#include 
   
     const int MAX_N = 27; bool board[MAX_N][MAX_N]; int res[MAX_N*MAX_N]; int row, col, total, id; inline bool isLegal(int r, int c) { return 0<=r && 0<=c && r