weixin_56642379的博客

当一个皇后放置在棋盘上时，它将占据一个列位置、一个主对角线位置和一个副对角线位置，这些位置随后在递归调用中被标记为不可用。一旦所有的皇后都成功放置，就找到了一个解，并且递归开始回溯，撤销皇后的位置和相关的标记，继续尝试新的位置。程序会打印出前三个找到的解，并在程序最后输出总的解的数量。这道题用深度优先搜索算法（DFS）来寻找所有可能的解决方案。题目的要求是任意两个皇后都不能处于同一行、同一列或同一对角线上。本题可以定义三个数组b1、b2、b3。