subeily

用户名：uq_69079749470

访问量：16235

签　名：

等　　级
排　　名	515
经　　验	4517
参赛次数	1
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-数字黑洞-题解（C语言代码）
浏览：119

蓝桥杯算法提高VIP-最长单词-题解（C语言代码）15行
浏览：134

蓝桥杯2015年第六届真题-打印大X-题解（C语言代码）
浏览：486

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

蓝桥杯算法提高VIP-8皇后·改 -题解(C、Java、C++语言代码)

　　作者: subeily　　　　发表时间：2019-12-23 20:03:56 浏览：822　|　评论：0　

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

## C语言
```c
#include <stdio.h>
int maxvalue = 0;
int pic[8][8];
int i,j;
int issafe(int pos[], int row) {
    for(i = 0; i < row; i++) {
        if(pos[i] == pos[row] || abs(i - row) == abs(pos[i] - pos[row]))
            return 0;
    }
    return 1;
}
void dfs(int pos[], int row) {
    if(row == 8) {
        int sum = 0;
        for(i = 0; i < 8; i++) {
            sum += pic[i][pos[i]];
        }
        maxvalue = sum > maxvalue ? sum : maxvalue;
        return ;
    }
    for(pos[row] = 0; pos[row] < 8; pos[row]++) {
        if(issafe(pos, row)) {
            dfs(pos, row + 1);
        }
    }
}
 
int main() {
    int pos[8];
    for(i = 0; i < 8; i++) {
        for(j = 0; j < 8; j++) {
            scanf("%d",&pic[i][j]);
        }
    }
    dfs(pos, 0);
    printf("%d\n",maxvalue);
    return 0;
}
```

## Java语言
```java
import java.util.*;
public class Main {
	static int[][] pic = new int[8][8];
	static int maxvalue = 0;
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int[] pos = new int[8];//pos存放第i个皇后所在的列
		for(int i = 0; i < 8;i++){
			for(int j = 0; j < 8; j++){
				pic[i][j] =  sc.nextInt();//我们输入的棋盘
			}
		}
		
		dfs(pos,0);
		System.out.println(maxvalue);
	}
	public static void dfs(int[] pos , int row){
		if(row == 8){
			int sum = 0;
			for(int i = 0; i < 8;i++){
				sum += pic[i][pos[i]];//第i行的皇后在哪一列上
			}
			maxvalue = sum > maxvalue ? sum : maxvalue;
			return;
		}
		for(pos[row] = 0; pos[row] < 8; pos[row]++)//第row个皇后所在的位置从第0列开始试探
		{
			if(issafe(pos ,row))//如果安全，那就准备下一个皇后
			{
				dfs(pos, row+1);
			}
		}
	}
	public static boolean issafe(int[] pos, int row)//看看前面的皇后和这时的皇后有没有冲突
	{
		for(int i = 0; i < row; i++){
			if(pos[i] == pos[row] || Math.abs(i - row) == Math.abs(pos[i] - pos[row]))
				//在不在同一列，在不在对角线
			{
				return false;
			}
		}
		return true;
	}
}
```

## C++语言
```cpp
#include<cstdio>
#include<iostream>
#include<cmath>
#define M 8+1
 
using namespace std;
int x[M];	//下标表示皇后所在的行，x[i]表示皇后所在的列 
int sum,maxNum; 
int ar[9][9];	//代表每个点的数值 
 
int max(int n1, int n2){
	if(n1>n2)	return n1;
	return n2;
}
 
bool isPlace(int k){
	//不能是同行或者同列 或者同对角线 
	for(int i=1; i<k; ++i){
		if(abs(i-k) == abs(x[k]-x[i]) || abs( x[i] == x[k] ) )
			return false;
	}
	return true; 
}
void onTrace(int t){
	if(t>8){
		maxNum = max(maxNum, sum);
	}else{
		for(int i=1; i<=8; ++i){	//col
			x[t]=i;
			if(isPlace(t)){
				sum+=ar[t][i];
				onTrace(t+1);
				//递归完之后就会进行下一列递归，所以应该把前一列的那个数去掉 
				sum-=ar[t][i];	//important!!    here,   error more than once
			}
		}
	}
	
} 
 
int main(){
	for(int i=1; i<=8; ++i){
		for(int j=1; j<= 8; ++j){
			scanf("%d", &ar[i][j]);
		}
	}
	maxNum=-1;
	onTrace(1);	//
	printf("%d\n", maxNum);
	return 0;
}
```

0.0分

3 人评分

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

subeily

TA的其他文章

你可能喜欢

Tom数（C语言代码）

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言考试练习题_保留字母（C语言代码）

蓝桥杯算法提高VIP-8皇后·改 -题解(C、Java、C++语言代码)

评论区

精彩推荐

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

Pascal三角（C语言代码）格式错误

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

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

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

【蟠桃记】（C语言代码）

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

DNA （C语言代码）

程序员的表白（C语言代码）

班级人数（C语言代码）

subeily

TA的其他文章

你可能喜欢

Tom数 （C语言代码）

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

C语言考试练习题_保留字母 （C语言代码）

蓝桥杯算法提高VIP-8皇后·改 -题解(C、Java、C++语言代码)

评论区

精彩推荐

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

Pascal三角 （C语言代码）格式错误

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

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

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

【蟠桃记】 （C语言代码）

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

DNA （C语言代码）

程序员的表白 （C语言代码）

班级人数 （C语言代码）

Tom数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言考试练习题_保留字母（C语言代码）

　　评论区

Pascal三角（C语言代码）格式错误

【蟠桃记】（C语言代码）

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

程序员的表白（C语言代码）

班级人数（C语言代码）