题目：

n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

关键点：

（1）使用DFS。

（2）同一对角线的判定：u - i + n；i + u。

笔记：

代码：

#include<iostream>
using namespace std;
const int N = 10;
int n;
char q[N][N];
bool col[N],dg[N],indg[N];void dfs(int h)
{if(h == n){for(int i=0;i<n;i++){for(int j=0;j<n;j++)cout << q[i][j];cout << endl;}cout << endl;return;}for(int i = 0;i < n;i++){if(!col[i] && !dg[i-h+n] && !indg[h+i]){q[h][i] = 'Q';col[i] = dg[i-h+n] = indg[h+i] = true;dfs(h+1);q[h][i] = '.';col[i] = dg[i+n-h] = indg[h+i] = false;}}
}int main()
{cin >> n;for(int i=0;i<n;i++)for(int j=0;j<n;j++)q[i][j] = '.';dfs(0);return 0;
}

2021-08-28-n皇后问题相关推荐

前端面经笔记 2021.8.28
前端面经笔记 2021.8.28 下面哪些执行结果为true() A.'foo' == new function(){ return String('foo'); }; B.'foo' == new ...
（十一：2020.08.28）CVPR 2017 追踪之论文纲要（译）
CVPR 2017 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
2021.12.28同花顺--智能--选股平台----技术指标--其它指标--逍遥买卖宝--指标B
2021.12.28同花顺--智能--选股平台-- --技术指标--其它指标--逍遥买卖宝--指标B
Spring Boot安装及使用（2021.10.28）
Spring Boot安装及使用 2021.10.28 1.Spring Boot 简介 1.1 为何选择Spring? 1.2 Spring的功能 1.3 Spring项目的依赖包管理工具(Mave ...
2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结写在前面: T1 :[普及模拟]生产武器题目大意: 正解: T2 :[普及模拟]城市连接题目大意: 正解: T3 :[普及模拟]抢救文件 ...
《安富莱嵌入式周报》第227期：2021.08.23--2021.08.29
往期周报汇总地址:http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 ...
纯Go实现的Firebase的替代品 | Gopher Daily (2021.08.11) ʕ◔ϖ◔ʔ
每日一谚:Global variables should have longer names. Go技术生态如何才能成功将Python切换到Go - https://itnext.io/opinio ...
2021.1.28课程摘要（逻辑教育-王劲胜）
2021.1.28课程摘要逻辑教育-13期-Python基础班-王劲胜一.浅拷贝和深拷贝二.元组三.字典四.作业讲解逻辑教育-13期-Python基础班-王劲胜一.浅拷贝和深拷贝 • 深 ...
【离散数学】 SEU - 24 - 2021/05/28 - Algebraic System
Discrete Mathematical Structures (6th Edition) 2021/05/28 - Algebraic System Algebraic System Binary ...
（十四：2020.08.28）CVPR 2014 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...

2021-08-28-n皇后问题

题目：

2021-08-28-n皇后问题相关推荐

最新文章

热门文章