C++八皇后问题来个难一点的，哥哥们（含解析）

贺、刘、齐、花、于油饼

于 2023-01-03 16:18:37 发布

阅读量123

点赞数

文章标签：算法贪心算法排序算法动态规划最小二乘法

本文链接：https://blog.csdn.net/mazhenyu20100330/article/details/128534957

版权

一箭三连呀，制作不易！！

摘要由CSDN通过智能技术生成

下面是题+代码--：

八皇后问题

来自noi.openjudge.cn。

题目描述

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

输入格式

无输入。

输出格式

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

样例

输入数据 1

无

Copy

输出数据 1

    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 0 0 
    0 0 1 0 0 0 0 0 
    No. 3
    1 0 0 0 0 0 0 0 
    0 0 0 0 0 1 0 0 
    0 0 0 0 0 0 0 1 
    0 0 1 0 0 0 0 0 
    0 0 0 0 0 0 1 0 
    0 0 0 1 0 0 0 0 
    0 1 0 0 0 0 0 0