N皇后問題 DFS C++

N皇后問題 N皇后問題研究的是如何將N個皇后放置在N * N的棋盤上，並且使皇后彼此不能相互攻擊。(皇后可以直走，橫走，斜走) 這裏使用DFS來解決這道問題，用遞歸搜索所有的可能性，把符合要求的解存放在數組queenPos中，這個數組下標代表行數，對應的值代表列數。如queenPos[0]值爲1，就代表皇后擺放在(0,1)這個位置。 #include<iostream> #include<cmat

>>阅读原文<<