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

/*
1,每一行都必須放乙個黑皇后、乙個白皇后。 
2,從第一行到最後一行，先把黑皇后放好，再放白皇后。（當然不只這種放法） 
3,放的時候注意的是0的地方不能放，放過的地方不能放。
（本以為是在n皇后基礎上直接是有序選兩個的總和，並不是：不同放法可能有相同的使用點） 
*/#includeusing namespace std;
int s[13][13];
int n;
int count=0;
void dfs(int i,int q)//dfs為按行處理，從上往下一行一行進行
//斜線
if(y1>=0&&s[l][y1]==q)//y1左上角
y1--; //下一行的左上角
if(y2>n;
for(int i=0;i>s[i][j];}}
dfs(0,2);//黑皇后 
cout《以上**來自：
以下是自己寫的仿寫的**
#includeusing namespace std;
#define max 10
int map[10][10];
int num;
int res = 0;
void solve(int line,int color)
//接下來是判斷條件
lu = i - 1;
ru = i + 1;
for(j = line-1; j >= 0; j--)
//判斷對角線，左對角
if(lu >= 0 && map[j][lu] == color)
lu--;
//判斷對角線，右對角
if(ru < num && map[j][ru] == color)
ru++;
}if(flag)
else
else
}map[line][i] = 1;}}
}int main()
}solve(0,2);
cout << res;
system("pause");
return 0;
}