蓝桥杯基础练习VIP-2n皇后问题 （C语言代码）

#include <stdio.h> 

int map[10][10];//地图
int white[10][10];//标记白皇后
int black[10][10];//标记黑皇后
int n;
int c = 0;//计数器
int main()
{
	int whitequeen(int i,int L,int H);//i表示第i行，(L,H)表示当前新标记的皇后坐标
	int i, j;

	scanf("%d", &n);

	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			scanf("%d", &map[i][j]);

	whitequeen(0,0,0);

	printf("%d", c);

	return 0;
}

int whitequeen(int i,int L,int H)
{
	int j, k, t;
	int blackqueen(int i,int L,int H);

	for (k = 0; k <= L; k++)
	{
		for (t = 0; t < n; t++)
		{
			if (k == L && t == H) break;
			if (white[k][t] == 1)//只和已经标记过的坐标比较
			{
				if (k == L || t == H || (k - t) == (L - H) || (k + t) == (L + H))//判断新标记的皇后是否符合要求
					return 0;//返回上一步
			}
		}
	}
	
	if (i == n)//当白皇后下到最后一行时，从第一行开始下黑皇后
	{
		blackqueen(0,0,0);
		return 0;
	}

	for(j=0;j<n;j++)//每行从左到右开始下
	{
		if (map[i][j] == 1)
		{
			white[i][j] = 1;//标记
			whitequeen(i + 1,i,j);//进入下一行并传递上一行标记的位置
			white[i][j] = 0;//取消标记
		}
	}

	return 0;
}

int blackqueen(int i, int L, int H)
{
	int j, k, t;

	for (k = 0; k <= L; k++)
	{
		for (t = 0; t < n; t++)
		{
			if (k == L && t == H) break;
			if (black[k][t] == 1)
			{
				if (k == L || t == H || (k - t) == (L - H) || (k + t) == (L + H))
					return 0;
			}
		}
	}
	if (i == n)
	{
		c++;
		return 0;
	}

	for (j = 0; j<n; j++)
	{
		if (map[i][j] == 1&&white[i][j]!=1)
		{
			black[i][j] = 1;
			blackqueen(i + 1, i, j);
			black[i][j] = 0;
		}
	}

	return 0;
}