CSP-S/J 信息学1213：八皇后问题-信息学一本通C++

最新推荐文章于 2024-07-15 20:09:34 发布

tianli315

最新推荐文章于 2024-07-15 20:09:34 发布

阅读量280

点赞数

分类专栏： NOIP信息学

本文链接：https://blog.csdn.net/tianli315/article/details/104325170

版权

本文介绍如何使用C++解决经典的信息学问题——八皇后问题。内容包括问题描述、输入输出规范及样例，并探讨可能的解决方案。

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

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

【输入】
(无)

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

【输入样例】
（无）
【输出样例】
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
…以下省略
【来源】

代码如下：
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 100
using namespace std;
int ans[N][N],a[N];
int vis[N][N];
int tot;
void dfs(