BearKing

```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的其他文章

你可能喜欢

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

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

母牛的故事（C语言代码）

陶陶摘苹果（C语言代码）

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

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

评论区

精彩推荐

P1002 （C语言代码）

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

关于C语言变量位置的问题

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

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

1162答案错误，为什么

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

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

平方数问题，oj一直是wrong answer

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

BearKing

TA的其他文章

你可能喜欢

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

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

母牛的故事 （C语言代码）

陶陶摘苹果 （C语言代码）

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

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

评论区

精彩推荐

P1002 （C语言代码）

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

关于C语言变量位置的问题

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

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

1162答案错误，为什么

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

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

平方数问题，oj一直是wrong answer

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

母牛的故事（C语言代码）

陶陶摘苹果（C语言代码）

　　评论区