Q - New N皇后问题2
原题地址
1.大概题意:给定棋盘大小以及一个皇后位置,求摆放方案。
2.思路分析:
和普通的N皇后问题一样,只不过之前一个已经确定而已,核心代码如下:
3.代码部分:
Check 函数,用来检查上下左右以及对角线是否满足要求。一切都没有冲突就返回 true ,很好理解。
Dfs 函数。这里的 ans数组是用来存储答案,注意题目的要求是输出行号从小到大排列时对应的列号,那么就按行来进行 dfs 即可。当到达 n 时就是结束标志,记录答案,并将 res++;否则,就是一次遍历,注意,如果到达了原先放置好的皇后的行号时,那么我们的列号也必须是 sy ,然后在判断 check 是否满足即可。
主程序。这里预处理将 ans[ i ][ sx ]=sy ,然后输出答案即可。
#include <bits/stdc++.h>
using namespace std;
const int aa = 15