n皇后（蒟蒻学习心得，肯定能懂的）

洛谷题目

文章目录

• • 思路：
  • 代码：

思路：

过了半年又来做这个题，害，没啥进步呢，还是看了题解，思路参考了某大佬

主要收获就是在检查那一块，开了四个数组，分别判断
行，列，平行与主对角线，平行于反对角线
关键点：
1 平行与主对角线的，同一线上，行和列的差值为恒定值，但是可能为负数，所以我们加一个maxn，实现坐标平移，但是不能用abs取绝对值，因为1和-1代表的是不同的线

2平行与反对角线的，同一线上，行和列的和为恒定值

代码：

#include <iostream>
#include<cstring>
#include<math.h>
using namespace std;
int n,cnt=0;
const int maxn = 14;
//对角线的判断利用一个特点，平行与主对角线的，同一线上，行和列的差值为恒定值
//平行与反对角线的，同一线上，行和列的和为恒定值
int ans[maxn][maxn]={0};
int rows[maxn]={0};//行
int cows[maxn]={0};//列
int md[maxn+100]={0};
int rd[maxn+100]={0};
void dfs(int r)//行号
{
     if(r==n)
     {

         cnt++;
         if(cnt>3) return ;
         for(int i=0;i<n;i++)
         {
             for(int j=0;j<n;j++)
             {
                 if(ans[i][j])
                 {
                     cout<<j+1;
                 }
             }
             if(i<n-1) cout<<" ";
         }
         cout<<endl;
         return ;
     }
     for(int c=0;c<n;c++)//列号
     {
         //这里加maxn，是坐标平移，因为r-c可能是负数，但是不能用abs,因为例如-1和1，代表不同的线
        if(!rows[r]&&!cows[c]&&!md[r-c+maxn]&&!rd[r+c])
        {
            rows[r] = 1;
            cows[c] = 1;
            md[r-c+maxn] = 1;
            rd[r+c] = 1;
            ans[r][c] = 1;
            dfs(r+1);
            ans[r][c] = 0;
             rows[r] = 0;
            cows[c] = 0;
            md[r-c+maxn] = 0;
            rd[r+c] = 0;
        }
     }
 }
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    memset(ans,0,sizeof(ans));
    dfs(0);
    cout<<cnt<<endl;
    return 0;
}