蓝桥杯2n皇后问题（详细注释版）

写代码不写注释谁不想干你

题目我就不粘贴了

code

#include <iostream>
#include <cmath>

using namespace std;

int n, map[8][8], ans;//定义n为棋盘大小n*n矩阵，定义数组二维map来储存是否可以放黑白皇后，1为可以，0反之 
int bq[8], wq[8];//定义bq，wq分别用于存储 在每一行都在哪一个位置摆放了黑（black queen）。白皇后 (write queen)

int WQ(int k)//摆放白皇后 
{
	if (k == n)
	{ //n个白皇后摆放好 
		ans++;  //摆放方法 +1 
	}
	int i, j;
	for (i = 0; i < n; i++)
	{
		if (map[k][i] == 0) continue;
		if (bq[k] == i) continue; //测试是否黑皇后摆放的位置 
		for (j = 0; j < k; j++)
		{
			if(wq[j]==i || abs(wq[j]-i) == k-j) break;
		}
		
		if (j == k)
		{
			wq[k] = i;
			WQ(k + 1);
		}
	}
}

int BQ(int k)//摆放黑皇后函数 
{
	if (k == n)//n个黑皇后已经摆放好 
	{//开始摆放白皇后 
		WQ(0);//赋初值均为0，即从第一行开始摆放 
	}
	int i ,j;
	for(i=0;i<n;i++)//k行i列，开始逐个尝试摆放皇后（k的变化是通过递归实现的，i的变化是通过for循环实现的。） 
	{
		if(map[k][i] == 0) continue;//若map对应的位置为0,即不能放置皇后 ，跳过这次循环 
		for(j=0;j<k;j++)//将现在摆放的位置与已经摆好的皇后进行依次比较，看是否有冲突 
		{
			if(bq[j]==i || abs(bq[j]-i) == k-j) break;
			// bq[j]==i,列数是否冲突； abs(bq[j]-i) == k-j，是不是对角线。 
		}
		if(j == k)//如果和前面摆放的所有皇后不冲突，就将第k行摆放位置记录bq[k] 
		{
			bq[k] = i;
			BQ(k+1);//递归k+1 
		} 
	} 
}


int main()
{
	ans = 0;//计数器赋初值为0，每摆放成功一次，计数器加1 
	cin>>n;//输入变量n为棋盘  n*n 
	for(int i=0;i<n;i++)//依次输入 0 1值，即对应位置能不能摆放皇后 
	{
		for(int j=0;j<n;j++)
		{
			cin>>map[i][j];
		}
	}
	BQ(0);//执行摆放黑皇后函数（当然先摆放白皇后也ok，一个道理） 
	cout<<ans<<endl;//输出可摆放的方法数。 
	return 0;
}