2n皇后问题

package org.bluebridge.lx;

/*2n皇后问题  

 问题描述
 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。
 现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，
 任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。
 输入格式
 输入的第一行为一个整数n，表示棋盘的大小。
 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。
 输出格式
 输出一个整数，表示总共有多少种放法。
 样例输入
 4
 1 1 1 1
 1 1 1 1
 1 1 1 1
 1 1 1 1
 样例输出
 2
 样例输入
 4
 1 0 1 1
 1 1 1 1
 1 1 1 1
 1 1 1 1
 样例输出
 0*/
import java.util.Scanner;

public class BASIC_27 {

	static int[][] map;
	static int count;
	static int bloc[], wloc[];
	static int ct = 0;
	static int n;

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		bloc = new int[n];
		wloc = new int[n];
		map = new int[n + 1][n + 1];
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
				map[i][j] = sc.nextInt();
		sc.close();

		// 先放黑皇后
		putblack(0);
		System.out.println(count);
	}

	private static void putblack(int m) {

		if (m == n) {
			// 放了一轮黑皇后，再放白皇后
			putwhite(0);
			return;
		}

		// 放n个皇后
		for (int i = 1; i <= n; i++) {
			// 如果是1就可以放皇后
			if (map[m + 1][i] != 0) {
				bloc[m] = i;// 放入一个皇后
				ct = 1;// 1代表没有冲突

				// 现在判断是否有冲突
				for (int j = 0; j < m; j++) {
					// 同行同列是否有冲突
					if (bloc[m] == bloc[j])
						ct = 0;
					// 对角线上是否有冲突
					else if (Math.abs(bloc[j] - bloc[m]) == (m - j))
						ct = 0;
				}
				if (ct == 1)
					putblack(m + 1);
			}
		}
	}

	private static void putwhite(int m) {

		if (m == n) {
			count++;
			return;
		}

		for (int i = 1; i <= n; i++) {

			if (map[m + 1][i] == 1 && bloc[m] != i) {
				wloc[m] = i;
				ct = 1;
				for (int j = 0; j < m; j++) {
					if (wloc[m] == wloc[j])
						ct = 0;
					else if (Math.abs(wloc[j] - wloc[m]) == (m - j))
						ct = 0;
				}

				if (ct == 1)
					putwhite(m + 1);
			}
		}
	}
}