n皇后问题

什么是n皇后问题？

n皇后问题是指一个在n*n的国际象棋棋盘上放置n个皇后，使得这n个皇后两两均不在同一行、同一列、同一条对角线上，求合法的方案数。

方法一：枚举所有情况

枚举所有情况是非常暴力的，超过10以上输出就很慢了。

#include <bits/stdc++.h> 
using namespace std;
int main(){
   
	int n;
	cin>>n;
	int s[10001];
	for(int i = 0; i < n; i++){
   
		s[i] = i+1;
	}
	int sum = 0;
	do{
   
		int flag = 1;
		for(int i =