N皇后问题(暴力DFS&&回溯DFS)

题目如下：

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。

方法一：暴力递归法；
暴力递归法即为将所有方案全部计算出，当一种方案计算出结果后，将此时的vis数组与s输出循环计算一遍，判断此种情况下是否可以满足题目要求的不在同一行，同一列以及是否在期盼的45°斜边上。若是满足条件则加一，不然则退出。

#include<iostream>
using namespace std;
#include<stdio.h>
#include<cstring>

int s[11];
bool vis[11];
int n;
int cnt;
int js;

void dfs(int pos)
{
   
    js++;
    if(pos==n+1)
    {
   
        bool flag=1;
        for(int i=1; i<=n; i++)
        {
   
            bool flag2=1;
            for(int j=i+1