说到八皇后,大一时弄得似懂非懂的,今天刷题刚好碰到类似的,于是誓要把它搞明白,写博客以记之~
搞懂八皇后问题,对dfs,递归,打标记等知识的理解有很大的帮助。
这是:例题链接 (点它点它点它)
注释写得很明白了嘻嘻嘻
#include <iostream>
#include <cmath>
using namespace std;
int n, ans, book[15], a[15], b[15];
void dfs(int hang){
//hang==1 表示从第一行开始
if(hang>n){