ccc

用户名：caicaicai

访问量：1261

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

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

　　作者: ccc　　　　发表时间：2019-11-08 17:28:35 浏览：449　|　评论：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 人评分

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

　　评论区

小z吖

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

2020-01-18 13:49:29

ccc

TA的其他文章

你可能喜欢

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

IP判断（C++代码）

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

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

【回文数(二)】（C++代码）

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

评论区

精彩推荐

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

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

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

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-整数平均值（C++代码）

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

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

C二级辅导-分段函数（C语言代码）

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

简单的a+b （C语言代码）

ccc

TA的其他文章

你可能喜欢

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

IP判断 （C++代码）

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

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

【回文数(二)】 （C++代码）

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

评论区

精彩推荐

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

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

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

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

WU-整数平均值 （C++代码）

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

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

C二级辅导-分段函数 （C语言代码）

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

简单的a+b （C语言代码）

IP判断（C++代码）

【回文数(二)】（C++代码）

　　评论区

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-整数平均值（C++代码）

C二级辅导-分段函数（C语言代码）