JAVA 蓝桥杯 算法提高 8皇后·改

JAVA 蓝桥杯 算法提高 8皇后·改

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。
输入格式
　　一个8*8的棋盘。
输出格式
　　所能得到的最大数字和
样例输入
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
样例输出
260
数据规模和约定
　　棋盘上的数字范围0~99

import java.util.Scanner;
 
public class Main {
    static int qipan[][] = new int[8][8];
    static int qipan2[][] = new int[8][8];
    static int max=0;
 
    static int step = 1;
    static int vis[][] = new int[3][20]; //三种情况主对角线，副对角线，行有没有被占用。
    public static void main(String[] args) {
    	Scanner sca=new Scanner(System.in);
        for(int i=0;i<8;i++){
            for(int j=0;j<8;j++){
                qipan2[i][j] = sca.nextInt();
            }
        }
        for(int i=0;i<vis.length;i++){
            for(int j=0;j<vis[i].length;j++){
                vis[i][j] = 0;
            }
        }
         
        
        move(0);
        System.out.println(max);
    }
    public static void move(int x) {
        int next_x = x+1;
        if(step>8){
        	int sum=0;
            for(int i=0;i<8;i++){
                for(int j=0;j<8;j++){
                    if(qipan[i][j] != 0)
                    sum+=qipan2[i][j];
                }
            }
            if(sum>max)max=sum;
        }else{
            for(int i=0;i<8;i++){
                if(vis[0][i]==0 && vis[1][x+i]==0 && vis[2][x-i+8]==0){
                    qipan[x][i] = step;
                    step++;
                    vis[0][i]=1; vis[1][x+i]=1; vis[2][x-i+8]=1;
                    move(next_x);
                    qipan[x][i] = 0;
                    vis[0][i]=0; vis[1][x+i]=0; vis[2][x-i+8]=0;
                    step--;
                     
                }
            }
        }
    }
}