Glimmer

深度优先搜索，按行遍历，每行选取合适点位，先放白皇后，白皇后放完以后再放黑皇后，方法很简单，注意细节！！！
```cpp
#include<iostream>
using namespace std;
int map[10][10];
int vis[10][10];
int check_w[3][20];//这里用一个二维数组记录白皇后列和两个对角线是否被占用
int check_b[3][20];
int n;
int res;
void dfs_b(int cur)
{
	if (cur == n+1)
	{
		res++;
		return;
	}
	for (int i = 1; i <= n; i++)
	{
		if (!check_b[0][i] && !check_b[1][i + cur] && !check_b[2][cur - i + n] && map[cur][i] == 1 && !vis[cur][i])
		{
			vis[cur][i] = 1;
			check_b[0][i] = check_b[1][cur + i] = check_b[2][cur - i + n] = 1;
			dfs_b(cur + 1);
			vis[cur][i] = 0;
			check_b[0][i] = check_b[1][cur + i] = check_b[2][cur - i + n] = 0;
		}
	}
}
void dfs_w(int cur)
{
	if (cur == n+1)//注意cur==n+1才表示已经把n行都遍历完了
	{
		dfs_b(1);
		return;
	}
	for (int i = 1; i <= n; i++)
	{
		if (!check_w[0][i] && !check_w[1][cur + i] && !check_w[2][cur - i + n] && map[cur][i] && !vis[cur][i])//式子较长，注意细节，不要写错！！！
		{
			check_w[0][i] = check_w[1][cur + i] = check_w[2][cur - i + n] = 1;
			vis[cur][i] = 1;
			dfs_w(cur + 1);
			vis[cur][i] = 0;
			check_w[0][i] = check_w[1][cur + i] = check_w[2][cur - i + n] = 0;
		}
	}
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> map[i][j];
	dfs_w(1);
	cout << res;
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Glimmer

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

The 3n + 1 problem （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

蓝桥杯基础练习VIP-2n皇后问题经典八皇后问题，注意细节

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

printf基础练习2 （C语言代码）

大小写转换（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【亲和数】（C语言代码）

图形输出（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

Glimmer

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

The 3n + 1 problem （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

蓝桥杯基础练习VIP-2n皇后问题 经典八皇后问题，注意细节

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

printf基础练习2 （C语言代码）

大小写转换 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【亲和数】 （C语言代码）

图形输出 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯基础练习VIP-2n皇后问题经典八皇后问题，注意细节

　　评论区

大小写转换（C语言代码）

【亲和数】（C语言代码）

图形输出（C语言代码）

2^k进制数（C语言描述，蓝桥杯）