n皇后问题 客官°小女子只卖身不卖艺 2022-03-25 06:22 246阅读 0赞 package test; public class Main{ static final int n=4; static int count=0; static int map[][]=new int[n][n]; public static void main(String[] args) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { map[i][j]=0; } } Put(0); } public static boolean Check(int t,int i,int s) { for(int q=t-1;q>=0;q--) //检查当前位置上方是否进行了相同皇后的放置 { if(map[q][i]==s)return false; } for(int q=t-1,w=i-1;q>=0&&w>=0;q--,w--) //检查左对角线 { if(map[q][w]==s)return false; } for(int q=t-1,w=i+1;q>=0&&w<=n-1;q--,w++) //检查右对角线 { if(map[q][w]==s)return false; } return true; } private static void Put(int row) { // TODO 自动生成的方法存根 if(row==n) { count++; System.out.println("第 "+ count +" 种解:"); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ System.out.print(map[i][j]+" "); } System.out.println(); } return; } for(int j=0;j<n;j++) { if(Check(row,j,1)) { map[row][j]=1; Put(row+1); }else { continue; } map[row][j]=0; } return; } }
相关 n-皇后问题 n-皇后问题 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 
谁践踏了优雅
╰+哭是因爲堅強的太久メ
小鱼儿
还没有评论，来说两句吧...