龚秋志

用户名：uq_48078956563

访问量：55049

签　名：

等　　级
排　　名	36
经　　验	13973
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：29755

DFS深度优先搜索两种实现方式(递归，栈)
浏览：524

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：217

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

蓝桥杯算法提高VIP-8皇后·改（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-02-23 22:31:22 浏览：435　|　评论：0　

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

import java.util.Scanner;
    
    public class 八皇后问题 {
    
    	//8皇后问题就是说在一个8*8的棋盘上放8个皇后，但是这8个皇后不能再同一行，同一列，同一斜线上
    	
    	//arr用来存储棋盘的的价值
    	static int[][] arr = new int[8][8];
    	
    	//flag用来存储8个皇后的摆放方式
    	//flag[i]中的i相当于多少行
    	//flag[i]里面的值相当于多少列
    	//因为8个皇后都不可能在一行上所以这里可以用一维数组来存储
    	//因此后面的就就不用判断8个皇后在不在同一行上了，既能节省空间还能少一个判断条件，何乐而不为呢。
    	static int[] flag = new int[8];
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    
    		//数据初始化
    		for (int i = 0; i < 8; i++) {
    			for (int j = 0; j < 8; j++) {
    				arr[i][j] = sc.nextInt();
    			}
    		}
    		//深度搜索8皇后的所有可能性
    		check(0);
    		System.out.println(max);
    
    	}
    
    	static int max = -99999;
    
    	public static void check(int n) {
    		//如果n==8说明8个皇后已经放置好了
    		if (n == 8) {
    			f();
    			return;
    		}
    
    		for (int i = 0; i < 8; i++) {
    			//首先尝试着把第n个皇后放在第i列上
    			flag[n] = i;
    			
    			//判断皇后是否在同一列上，或者在同一行上
    			if (iRet(n)) {
    				//如果不在则放下一个皇后
    				check(n + 1);
    			}
    
    		}
    	}
    
    	public static boolean iRet(int n) {
    		//flag[i] == flag[n]表示在不在同一列上
    		//Math.abs(n - i) == Math.abs(flag[n] - flag[i])表示在不在在同一斜线上
    		for (int i = 0; i < n; i++) {
    			if (flag[i] == flag[n]
    					|| Math.abs(n - i) == Math.abs(flag[n] - flag[i])) {
    				return false;
    			}
    		}
    		return true;
    	}
    	
    	//计算8个皇后摆好之后的价值
    	public static void f() {
    		int sum = 0;
    		for (int i = 0; i < 8; i++) {
    			sum += arr[i][flag[i]];
    		}
    		if (max < sum) {
    			max = sum;
    		}
    	}
    }

0.0分

6 人评分

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

龚秋志

TA的其他文章

你可能喜欢

求最大公约数-模板题

（格式错误） qq290048663 碰巧告知我吧

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

点我有惊喜！你懂得！

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

蓝桥杯算法提高VIP-8皇后·改（Java代码）

评论区

精彩推荐

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

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

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

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

核桃的数量（C语言代码）

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

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

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

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

循环入门练习6 （C语言代码）

龚秋志

TA的其他文章

你可能喜欢

求最大公约数-模板题

（格式错误） qq290048663 碰巧告知我吧

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

点我有惊喜！你懂得！

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

蓝桥杯算法提高VIP-8皇后·改 （Java代码）

评论区

精彩推荐

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

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

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

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

核桃的数量 （C语言代码）

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

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

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

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

循环入门练习6 （C语言代码）

蓝桥杯算法提高VIP-8皇后·改（Java代码）

　　评论区

核桃的数量（C语言代码）