［信息学奥赛一本通题解］1213：八皇后问题「v1.0」

最新推荐文章于 2024-10-06 15:07:34 发布

蜀都客车

最新推荐文章于 2024-10-06 15:07:34 发布

阅读量800

点赞数 1

分类专栏： # 信息学奥赛一本通题解文章标签：算法 C++ 信息学奥赛

本文链接：https://blog.csdn.net/m0_48809769/article/details/107352358

版权

本文详细解析了信息学奥赛中1213题——八皇后问题，重点介绍了采用搜索与回溯算法的解题思路，并提供了C++代码示例。更新至v1.0版，预告将加入输出优化。

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

㊀题目

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 13767     通过数: 4826 
【题目描述】
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

【输入】
(无)

【输出】
按给定顺序和格式输出所有八皇后问题的解（见样例）。

【输入样例】
（无）
【输出样例】
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