冲进前五百冲鸭

用户名：2992515675

访问量：11521

签　名：

疯狂刷题,三月中旬冲进前五百

等　　级
排　　名	671
经　　验	3856
参赛次数	0
文章发表	38
年　　龄	21
在职情况	学生
学　　校	盐城工学院
专　　业	软件工程

　　自我简介：

一名退伍的大学生菜菜码农。欧耶！

TA的其他文章

蓝桥杯算法训练-二进制数数-题解(C++代码)
浏览：307

C语言训练-"水仙花数"问题1-题解(C++代码)
浏览：545

C++的看我!!!看我看我1!!!!!
浏览：491

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码) //上面大佬的翻译版

　　作者: 冲进前五百冲鸭　　　　发表时间：2020-03-01 13:08:39 浏览：671　|　评论：0　

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

我的这个题解是上面那个大佬写出来的。我只是增加了一点可读性。
因为我觉得这个答案太优秀了，但评分却很低，感觉和可读性有一定关系。
大佬可能不在意，但我希望更多人能看见大佬的作品。
侵删！

#include<iostream>
	using namespace std;

int set[10][10], n, counts;  //棋盘
	int va1_wight[20], va1_black[20];//对角线
	int va2_wight[20], va2_black[20];
	int row_wight[10], row_black[10];//检查列上是否存在其他棋子

void Queen(int line);//解决皇后的递归函数

int main()
	{
	cin >> n;
	for (int i = 1; i != n + 1; ++i)
		for (int j = 1; j != n + 1; ++j)
			cin >> set[i][j];

Queen(1);//从第一行开始
	cout << counts;

return 0;
	}
	//一行一行的解决, 每行放完白皇后和黑皇后再解决下一行
	void Queen(int line)
	{
		if (line == n + 1)//如果摆放到了第 n+1 行 , 说明前n行摆放完毕。
		{
			counts++;
			return;
		}
		for (int row = 1; row != n + 1; ++row)//摆放第一行的白皇后
		{
			if (set[line][row] && !row_wight[row] && !va1_wight[row + line] && !va2_wight[line - row + n])//位置不冲突、纵行不冲突、两个斜对角线不冲突
			{
				set[line][row] = 0, row_wight[row] = 1, va1_wight[row + line] = 1, va2_wight[line - row + n] = 1;//标记位置，标志白皇后在该纵行已经放置，该对角线上不能再放置。
				for (int row1 = 1; row1 != n + 1; ++row1)//同黑皇后一样，开始摆放
				{
					if (set[line][row1] && !row_black[row1] && !va1_black[row1 + line] && !va2_black[line - row1 + n])
					{
						set[line][row1] = 0, row_black[row1] = 1, va1_black[row1 + line] = 1, va2_black[line - row1 + n] = 1;
						Queen(line + 1);//进行下一行的摆放
						set[line][row1] = 1, row_black[row1] = 0, va1_black[row1 + line] = 0, va2_black[line - row1 + n] = 0;//恢复黑皇后标志
					}
				}
				set[line][row] = 1, row_wight[row] = 0, va1_wight[row + line] = 0, va2_wight[line - row + n] = 0;//恢复白皇后标志
			}
		}
	}

希望大家最后记得 ， 在蓝桥杯的比赛上 return 0,不要返回别的值.
我运行错误都是因为返回的其他值。T.T

0.0分

4 人评分

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

编程语言转换

万能编程问答

代码解释器

冲进前五百冲鸭

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

点我有惊喜！你懂得！

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码) //上面大佬的翻译版

评论区

精彩推荐

ASCII帮了大忙

不会做的

大神老白（C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-字符串比较（C++代码）

WU-小九九（C++代码）

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

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

Quadratic Equation （C语言代码）

冲进前五百冲鸭

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

点我有惊喜！你懂得！

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

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码) //上面大佬的翻译版

评论区

精彩推荐

ASCII帮了大忙

不会做的

大神老白 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

WU-字符串比较 （C++代码）

WU-小九九 （C++代码）

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

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

Quadratic Equation （C语言代码）

　　评论区

大神老白（C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-字符串比较（C++代码）

WU-小九九（C++代码）