八皇后问题(搜索回溯法) c++题解

目录

题目描述
输入格式
输出格式
样例输出

 题解
一、思路分析:搜索法:枚举每一种可能的情况,如果可行则输出并回溯.
二、代码
解释就都放在代码里面了，这里就不再多解释，最终共有92种解法。

题目描述
        在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

输入格式
　　无输入。

输出格式
　　按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。

样例输出
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0

八皇后问题(搜索回溯法) c++题解最先出现在Python成神之路。