八皇后
public class EightQueen {
private static int[] arr = new int[8];
private static int count=0;
public static boolean check(int n) {
for (int i = 0; i < n; i++) {
if (arr[i] == arr[n] || Math.abs(n - i) == Math.abs(arr[n] - arr[i])) {
return false;
}
}
return true;
}
public static void push(int n) {
if (n == 8) {
print();
count++;
return;
}
for (int i = 0; i < 8; i++) {
arr[n] = i;
if (check(n)) {
push(n + 1);
}
}
}
public static void print() {
for (int i = 0; i < 8; i++) {
System.out.print(arr[i]);
}
System.out.println();
}
public static void main(String[] args) {
EightQueen.push(0);
System.out.println(count);
}
}