海洋之心

#include<cstdio>
#include<cstring>
int a[9][9],vis1[9],vis2[9],cnt,n;
int x1[19],x2[19],y1[19],y2[19];
void DFS(int dep)
{
	if(dep==n+1) { cnt++; return ;}
	for(int i=1;i<=n;i++)
	{
		if(!vis1[i] && a[dep][i] && !x1[dep+i] && !y1[dep-i+n])
		{
			vis1[i]=1; a[dep][i]=0; x1[dep+i]=1; y1[dep-i+n]=1;
			for(int j=1;j<=n;j++)
			{
				if(!vis2[j] && a[dep][j] && !x2[dep+j] && !y2[dep-j+n])
				{
					vis2[j]=1;a[dep][j]=0; x2[dep+j]=1; y2[dep-j+n]=1;
					DFS(dep+1);
					vis2[j]=0;a[dep][j]=1; x2[dep+j]=0; y2[dep-j+n]=0;
				}
			}
			vis1[i]=0; a[dep][i]=1; x1[dep+i]=0; y1[dep-i+n]=0;
		}
	}
}
int main(void)
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
	DFS(1);
	printf("%d",cnt);
	return 0;
}

0.0分

16 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

冲进前五百冲鸭

vis1 和 vis2    是检查黑白皇后是否存在同一列上
x1   和 x2       是检查黑白皇后是否在由左至右的对角线上
y1   和 y2       是检查黑白皇后是否在由右至左的对角线上
数组a是棋盘上是否能够继续摆放棋子的判断条件

2020-02-29 08:59:41

冲进前五百冲鸭

如果大佬能给个注释就完美了

2020-02-29 08:35:19

霍青桐

求指教大神的约束条件。。。。

2019-01-23 09:42:22

精彩推荐

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

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

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

1052题解（链表操作）

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

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

这是我的第一篇文章

【密码】（C语言代码）

计算表达式

IP判断（C语言代码）

海洋之心

TA的其他文章

你可能喜欢

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

点我有惊喜！你懂得！

点我有惊喜！你懂得！

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

C二级辅导-统计字符 （C语言代码）

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

评论区