import java.util.Arrays;
import java.util.ArrayList;
public class EightQueens {
public static void main(String[] args) {
solveNQueens(8);
ArrayList < char[][] > solutions = getAllNQueens(8);
System.out.println(solutions.size());
for (int i = 0; i < solutions.size(); i++) {
System.out.println("\n\nSolution " + (i + 1));
if (queensAreSafe(solutions.get(i)))
printBoard(solutions.get(i));
else
System.out.println("UH OH!!!!! BETTER FIX IT!!!!!");
}
/**
* determine if the chess board represented by board is a safe set up
* <p>pre: board != null, board.length > 0, board is a square matrix.