BearKing

用户名：Bearking

访问量：13597

签　名：

天道酬勤

等　　级
排　　名	600
经　　验	4212
参赛次数	0
文章发表	20
年　　龄	0
在职情况	学生
学　　校	XXXY
专　　业	大数据

　　自我简介：

不要轻易放弃自己的梦想,总有一点天,它会在你手中发光!

TA的其他文章

IP判断-题解(C++代码)——————三步判别，思路好想——————
浏览：590

蓝桥杯历届试题-回文数字-题解(C++代码)————————越过一个坑，来枚举—————————
浏览：359

递归算法练习题：正向三角形输出（JAVA版）
浏览：1035

你可能喜欢

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

蓝桥杯算法提高VIP-8皇后·改 -题解(C++代码)————————该方法同样适用于《N皇后问题》————————

　　作者: BearKing　　　　发表时间：2020-03-04 21:42:21 浏览：418　|　评论：0　

原题链接：蓝桥杯算法提高VIP-8皇后·改

递归思想:
1. 先看懂如何存放所有问题
2. 在看懂是如何递归所有情况
3. 总体来说:从(0,0)开始递归直到结束,再回来从(1,0)开始递归直到结束,再回来从(2,0)开始递归,,,,,直到(7,0)递归结束,即从第0行到第7行全部遍历完,输出maxa的所有数据的最大值.

```cpp
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int arr[8][8];		//棋盘上每个位置都对应着输入的数值 
int EQueen[8];		//用于存放皇后坐标-下标为行坐标,对应存储的值是列坐标 
int sum=0;			//用于累加每一次递归出符合题意的8个皇后所在棋盘上对应位置上的数值之和 
int maxa = 0;		//存放所有sum的最大值,直到结束递归后将其打印 
void Queen(int k);	//函数声明:K表示的是行数 
int main()
{
	int i,j;
	//输入8*8棋盘上每个位置上所对应的数值(矩阵赋值) 
	for(i = 0;i < 8;i ++)
		for(j = 0;j < 8;j ++)
			cin>>arr[i][j];
	/*递归出所有8皇后*/ 
	Queen(0);//刚开始的时候从第0行开始递归不放过每一种情况也就是从棋盘的第1行开始 
	//打印maxa的值
	cout<<maxa;
	return 0;
}
void Queen(int k)//每一次传入参数k都代表是k之前的行都已遍历完成,现在要遍历第k行或者累加并返回 
{
	int i,j;
	if(k == 8)//若已成功遍历8个皇后则更新sum和maxa 
	{	
		sum = 0;
		for(i = 0;i < 8;i ++)
		{
			sum += arr[i][EQueen[i]];
		}
		if(sum > maxa) maxa = sum;
		return ;
	}
	for(i = 0;i < 8;i ++)//从传入的第k行开始(i表示列)从0列遍历不放过每一个情况 
	{
		for(j = 0;j < k;j ++)//遍历第k行上每个列的位置与EQueen上的每一组下表做对比,筛选出符合题意的 
		{
			//因为每一行只有一个皇后所以只需要列和对角符合题意 
			if((EQueen[j] == i) || (abs(EQueen[j]-i) == abs(k-j)))
				break;
		}
		if(j == k)//若没有冲突位置则存入k以及对应的i值 
		{
			EQueen[k] = i;	//符合条件后，把第k行第i列的列值位置放入内存 
			Queen(k+1);		//接着递归k的下一行,直到8为止 
		}
	}
}
```    
当然,N阶皇后也可以用这种方法!
试试看!

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

BearKing

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和（C语言代码）

字符逆序（C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

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

本人酷爱递归实现很多问题，这里也是

蓝桥杯算法提高VIP-8皇后·改 -题解(C++代码)————————该方法同样适用于《N皇后问题》————————

评论区

精彩推荐

【偶数求和】（C语言代码）

Wu-求圆的面积（C++代码）

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

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

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

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

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

打印十字图（C语言代码）

1071题解

排序算法（选择，插入，冒泡）

BearKing

TA的其他文章

你可能喜欢

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

字符逆序 （C语言代码）

【偶数求和】 （C语言代码）记得sum的归零时机

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

本人酷爱递归实现很多问题，这里也是

蓝桥杯算法提高VIP-8皇后·改 -题解(C++代码)————————该方法同样适用于《N皇后问题》————————

评论区

精彩推荐

【偶数求和】 （C语言代码）

Wu-求圆的面积 （C++代码）

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

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

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

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

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

打印十字图 （C语言代码）

1071题解

排序算法（选择，插入，冒泡）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

字符逆序（C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

　　评论区

【偶数求和】（C语言代码）

Wu-求圆的面积（C++代码）

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

打印十字图（C语言代码）