簡單的遞歸回溯法,鍛煉基本的編程能力。
這類題是對代碼能力的要求比對思想的要求高點。
而且要審題,題目要求安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 |