冲进前五百冲鸭

用户名：2992515675

访问量：12610

签　名：

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

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

　　自我简介：

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

TA的其他文章

蓝桥杯历届试题-回文数字-题解（C++代码）通过 to_string 进行转换
浏览：326

蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）20行简简单单，思路清晰（有注释，有讲解）
浏览：644

蛇行矩阵-题解（C++代码）二十行简简单单。有注释有讲解。
浏览：139

你可能喜欢

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

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

　　作者: 冲进前五百冲鸭　　　　发表时间：2020-03-01 13:08:39 浏览：711　|　评论：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语言训练-大、小写问题（C语言代码）

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

C语言训练-8除不尽的数（C语言代码）

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

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

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

评论区

精彩推荐

不容易系列2 （C语言代码）

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

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

蚂蚁感冒（C语言代码）

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

剪刀石头布（C++代码）

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

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

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

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

冲进前五百冲鸭

TA的其他文章

你可能喜欢

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

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

C语言训练-8除不尽的数 （C语言代码）

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

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

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

评论区

精彩推荐

不容易系列2 （C语言代码）

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

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

蚂蚁感冒 （C语言代码）

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

剪刀石头布 （C++代码）

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

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

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

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

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

C语言训练-8除不尽的数（C语言代码）

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

　　评论区

蚂蚁感冒（C语言代码）

剪刀石头布（C++代码）