八皇后改DFS

逐行判断，在当前行放置皇后之后递归进入下一行

#include<stdio.h>int queen[9]={0};int count=1;int base[8][8];int max=0; int abs(int i){    if(i<0) return -i;}//输出最大解 int visit(){    int i,sum=0;    for(i=1;i<9;i++){        sum+=base[i-1][queen[i]-1];    }    if(max<sum) max=sum;    }//判断第i行，第j列能否放置皇后 int judege(int i,int j){    int k;//k为当前判断行数     //从第1到第i-1行判断     for(k=1;k<i;k++){        if(queen[k]==j||//列            (abs(k-i)==abs(queen[k]-j))) {//对角线                 return 0;            }    }    return 1;}//寻找第i行上合适的位置 void search(int i){    //递归终点     if(i>8){        visit();    }    else{        int j;        for(j=1;j<=8;j++){        //在第i行的第j列找到合适的位置             if(judege(i,j)){                queen[i]=j;//占用该列                 search(i+1);//寻找下一行             }         }    }}int main(){    int i,j;    for(i=0;i<8;i++){        for(j=0;j<8;j++){            scanf("%d",&base[i][j]);        }    }     search(1);    printf("%d",max);    return 0;}