八皇后问题

class QueensApp
{
private int[] intArray;
private int nElems;
private int count;

public QueensApp(int len)
{
intArray = new int[len];
nElems = len;
}

public int getCount()
{
return this.count;
}

private boolean isConsistent(int n)
{
for(int i = 0; i < n; i++)
{
if (intArray[i] == intArray[n]) return false; //same row
if (intArray[n] - intArray[i] == n - i) return false; //same major diagonal
if (intArray[i] - intArray[n] == n - i) return false; //same minor diagonal
}

return true;
}

private void printQueens()
{
for (int i = 0; i < nElems; i++)
{
for (int j = 0; j < nElems; j++)
{
if (intArray[i] == j)
System.out.print("● ");
else
System.out.print("○ ");
}
System.out.println();
}
count++;
System.out.println();
}

public void enumerate(int n)
{
if (n == nElems)
printQueens();
else
{
for (int i = 0; i < nElems; i++)
{
intArray[n] = i;

if (isConsistent(n))
enumerate(n + 1);
}
}
}

public static void main(String[] args)
{
QueensApp app = new QueensApp(Integer.parseInt(args[0]));
app.enumerate(0);
System.out.println(app.getCount());
}

}