龙湖什么网站做宣传,禹州做网站的,公司网站建设的费用如何入账,慈溪网站设计问题描述
在nn格的棋盘上放置彼此不受攻击的n个皇后。 按照国际象棋的规则#xff0c;皇后可以攻击与之处在同 一行或同一列或同一斜线上的棋子。n后问题等价于在nn格的棋盘上放置n个皇后#xff0c;任何2个皇后不放在同一行或同一列或同一斜线上。
代码
import java.uti…问题描述
在n×n格的棋盘上放置彼此不受攻击的n个皇后。 按照国际象棋的规则皇后可以攻击与之处在同 一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后任何2个皇后不放在同一行或同一列或同一斜线上。
代码
import java.util.Scanner;import static java.lang.Math.abs;class Main{static int n;static int sum0;public static void main(String[] args) {Scanner scnew Scanner(System.in);nsc.nextInt();int x[]new int [n1];Backtrack(1,x);}public static int[] Backtrack(int t,int x[]){if(tn){sum;System.out.println(第sum个情况);for (int i 1; i x.length; i) {for (int j 1; j x.length; j) {if(jx[i]) System.out.print(Q);else System.out.print(*);}System.out.println();}System.out.println();}else{for (int i 1; i n; i) {x[t] i;if(Place(t,x)){Backtrack(t1,x);}}}return x;}public static boolean Place(int t,int[] x){for (int j 1; j t-1; j) {if((abs(t - j) abs(x[j] - x[t]))||(x[j] - x[t]0)){return false;}}return true;}
}
运行结果 脑子的坑 代码会列出所有符合条件的情况。这个输入等于5时的运行结果没有截完整太长了。 当输入为3时是没有输出的因为没有符合条件的解。 如果输入3没有输出不要蒙圈因为他就是没有输出
