import java.util.Scanner; public class Program { private static Scanner scanner = new Scanner(System.in); public static void main(String[] args){ int n; while(true){ int minN = 1; int maxN = 9; System.out.println("Enter a number for board size (" + minN + " - " + maxN +")"); if(scanner.hasNext()){ if(scanner.hasNextInt()){ n = scanner.nextInt(); if((n >= minN) && (n <= maxN)){ break; }else{ System.out.println("Input size invalid"); } }else{ scanner.next(); System.out.println("Input invalid"); } } } System.out.print("Setting N to " + n); int[][] board = new int[n][n]; solve(board, n); print(board, n); } private static void print(int[][] board, int n){ for(int i=0; i=0 && c>=0){ board[r][c] = 0; r--; c--; } //clear top right r = row-1; c = col+1; while(r>=0 && c=0){ board[r][c] = 0; r++; c--; } } private static void unclear(int[][] board, int row, int col, int n){ //unclear rows int r = 0; while(r < n){ if(r != row) { board[r][col] = -1; } r++; } //clear cols int c = 0; while(c < n){ if(c != col){ board[row][c] = -1; } c++; } //clear top left r = row-1; c = col-1; while(r>=0 && c>=0){ board[r][c] = -1; r--; c--; } //clear top right r = row-1; c = col+1; while(r>=0 && c=0){ board[r][c] = -1; r++; c--; } } private static void solve(int[][] board, int n) { int row = 0; int col = 0; int queenCount = 0; int attempts = 0; int direction = 1; // 1=forward, -1=backward //fill board with -1; for(int i=0; i n) { break; } } System.out.println(); System.out.println("Queen count = " + queenCount); } }

nQueen