经典题——n皇后问题（回溯法）

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击），求共有多少种方案。

AC Code：
#include

using namespace std;
const long long maxn=100000;
int vis[3][maxn];//vis[0][]代表列vis[1][]代表主对角线,vis[2][]代表副对角线 ，0可以走，1不能走
int C[maxn];
int n,count=0;

void dfs(int cur)//cur代表行
{
if(cur==n+1)
{
count++;
return;
}
else
{
for(int j=1;j<=n;j++)//j代表列 { if(vis[0][j]==0&&vis[1][cur-j+n]==0&&vis[2][cur+j]==0) { C[cur]=j;//代表cur行j

经典题——n皇后问题（回溯法）最先出现在Python成神之路。