首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

八皇后有关问题

2012-10-16 
八皇后问题public class QueenProblem{public void Queen(int n,int cur,int[]col){if(curn){System.out

八皇后问题

public class QueenProblem{public void Queen(int n,int cur,int[]col){if(cur==n){System.out.println(Arrays.toString(col));}else{int i,j;for(i=0;i<n;i++){for(j=0;j<cur;j++){if(Math.abs(j-cur)==Math.abs(col[j]-i)||col[j]==i){break;}}if(j==cur){col[cur]=i;Queen(n,cur+1,col);}}}}public static void main(String[] args){QueenProblem queen=new QueenProblem();int []col=new int[8];queen.Queen(8, 0, col);}}

热点排行