ccc

用户名：caicaicai

访问量：1173

签　名：

等　　级
排　　名	15061
经　　验	804
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	武汉理工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)
浏览：417

蓝桥杯基础练习VIP-Huffuman树-题解(C++代码)
浏览：146

你可能喜欢

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

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)

　　作者: ccc　　　　发表时间：2019-11-08 17:28:35 浏览：417　|　评论：1　

原题链接：蓝桥杯基础练习VIP-2n皇后问题

```cpp
//	问题1460：2n皇后
#include<iostream>
using namespace std;

int n;
const int SIZE=10;
int map[SIZE][SIZE];
int ans=0;

// 检查是否能放 
bool check(int x,int y,int type){	// type=2代表白皇后，type=3代表黑皇后 
	if(map[x][y]!=1)	return false;
	// 检查同行是否存在皇后
	for(int i=1;i<=n;i++){
		if(map[x][i]==type)
			return false;
	} 
	// 检查同列
	for(int i=1;i<=n;i++){
		if(map[i][y]==type)
			return false;
	} 
	// 检查对角线,注意四个方向 
	int xi=x,yi=y;
	while(xi>=1&&yi>=1){	// 左上 
		if(map[xi][yi]==type)
			return false;
		xi--,yi--;
	} 
	xi=x,yi=y;
	while(xi<=n&&yi<=n){	// 右下 
		if(map[xi][yi]==type)
			return false;
		xi++,yi++;
	} 
	xi=x,yi=y;
	while(xi>=1&&yi<=n){	// 右上 
		if(map[xi][yi]==type)
			return false;
		xi--,yi++;
	} 
	xi=x,yi=y;
	while(xi<=n&&yi>=1){	// 左下 
		if(map[xi][yi]==type)
			return false;
		xi++,yi--;
	} 
	return true;
}

void DFS(int i){
	if(i>n){
		ans++;
		return;
	}
	for(int j=1;j<=n;j++){
		if(check(i,j,2)){
			map[i][j]=2;	// 先放白皇后
			for(int k=1;k<=n;k++){
				if(check(i,k,3)){
					map[i][k]=3;	// 再放黑皇后 
					DFS(i+1);
					map[i][k]=1;	// 回溯 
				}
			}
			map[i][j]=1; // 回溯 
		}
	}
}

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>map[i][j];
		}
	}
	// map中0代表不能放，1代表可以放，2代表白皇后，3代表黑皇后
	DFS(1);	// 从第一行开始
	cout<<ans<<endl;
	return 0; 
} 
 
```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

小z吖

代码挺棒的。只是check函数里面的检查同行，左下，右下其实可以不用写

2020-01-18 13:49:29

ccc

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

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

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)

评论区

精彩推荐

蓝桥杯历届试题-九宫重排（C++代码）

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

输出正反三角形（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

输出九九乘法表（C语言代码）

C二级辅导-公约公倍（C语言代码）

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

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

A+B for Input-Output Practice (V) （C++代码）

ccc

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

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

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)

评论区

精彩推荐

蓝桥杯历届试题-九宫重排 （C++代码）

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

输出正反三角形 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

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

输出九九乘法表 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

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

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

A+B for Input-Output Practice (V) （C++代码）

　　评论区

蓝桥杯历届试题-九宫重排（C++代码）

输出正反三角形（C语言代码）

哥德巴赫曾猜测（C语言代码）

输出九九乘法表（C语言代码）

C二级辅导-公约公倍（C语言代码）