BearKing

用户名：Bearking

访问量：12294

签　名：

天道酬勤

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

　　自我简介：

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

TA的其他文章

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

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

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

你可能喜欢

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

　　作者: BearKing　　　　发表时间：2020-03-04 21:42:21 浏览：396　|　评论：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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

BearKing

TA的其他文章

你可能喜欢

不同单词个数统计（C语言代码）

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

前10名（Java代码）

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

C二级辅导-同因查找（C语言代码）

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

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

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

C语言训练-角谷猜想（C语言代码）

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

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

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

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

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

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

BearKing

TA的其他文章

你可能喜欢

不同单词个数统计 （C语言代码）

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

前10名 （Java代码）

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

C二级辅导-同因查找 （C语言代码）

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

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

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

C语言训练-角谷猜想 （C语言代码）

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

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

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

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

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

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

不同单词个数统计（C语言代码）

前10名（Java代码）

C二级辅导-同因查找（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言训练-角谷猜想（C语言代码）

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