基礎練習 2n皇后問題  時間限制：1.0s   記憶體限制：512.0MB問題描述　　給定一個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 Main
{
	static int sum=0;//統計符合的數目
	public static void main(String[] args) 
	{
		Scanner db=new Scanner (System.in);
		int n=db.nextInt();
		int arr[]=new int [n]; //皇后放置位置
		int wee[][]=new int [n][n];// 接受輸入時的0 1
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				wee[i][j]=db.nextInt();
		queen(0, 0, arr, wee);//遞迴呼叫
		System.out.println(sum);
	}
	public static int queen(int su, int k, int arr[], int[][] wee)
	//su==0表示落子的是白皇后	為1 表示落子的是黑皇后   k表示第k個皇后
	{
		if(k==arr.length)//如果所有皇后都放置
		{
			if(su==0)//判斷放置的是否是白皇后
			{
				arr=new int[arr.length];	//如果白皇后都被放置，初始化黑皇后的位置
				queen(su+1, 0, arr, wee);
			}
			if(su==1)//判斷放置的是否是白皇后
				sum++;	//統計2n皇后的放置種數
			return sum;
		}
		for(int i=0; i<arr.length; i++)//判斷第k個皇后位置（列數）行數為k
		{
			if(wee[k][i]==0)	//如果當前位置座標值為零，則不能放置皇后
				continue;
			int j;
			for(j=0; j<k; j++)//前k-1個皇后位置（列數）行數 為j
				if(arr[j]==i||Math.abs(arr[j]-i)==(k-j))//判斷皇后之間是否存在同一列，統一對角線衝突
					break;
			if(j==k)//條件成立時表示第k個與之前的沒有衝突
			{
				arr[k]=i;	//第k個皇后位置
				wee[k][i]=0; //將此位置即為0 表示不能再這放置皇后
				queen(su, k+1, arr, wee);	//遞迴呼叫下一層
				wee[k][i]=1;
			}
		}
		return sum;
	}
}