简单的递归回溯法,锻炼基本的编程能力。
这类题是对代码能力的要求比对思想的要求高点。
而且要审题,题目要求安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