N皇后问题 DFS C++

N皇后问题 N皇后问题研究的是如何将N个皇后放置在N * N的棋盘上，并且使皇后彼此不能相互攻击。(皇后可以直走，横走，斜走) 这里使用DFS来解决这道问题，用递归搜索所有的可能性，把符合要求的解存放在数组queenPos中，这个数组下标代表行数，对应的值代表列数。如queenPos[0]值为1，就代表皇后摆放在(0,1)这个位置。 #include<iostream> #include<cmat

>>阅读原文<<