2n皇后問題

基礎練習 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

#include #include #include #include #define max 8

using namespace std;

int x;

int wqueen[max];

int bqueen[max];

int map[max][max];

int count = 0;

int place(int k);

int wqueue(int k);

int bqueue(int k);

int main()

{ cin>>x;

for(int i = 0; i < x; i++)

for(int j = 0; j < x; j++)

cin>>map[i][j];

memset(wqueen,-1,sizeof(int)*x);

memset(bqueen,-1,sizeof(int)*x);

wqueue(0);

cout<

注釋部分可以不看是我除錯用的

然後，關於乙個函式提出來說一下：

menset：

void *memset(void *s, int ch, 

size_t n);

函式解釋：將s中當前位置後面的n個位元組 （typedef unsigned int size_t ）用 ch 替換並返回 s 。

memset：作用是在一段記憶體塊中填充某個給定的值，它是對較大的

結構體或

陣列進行清零操作的一種最快方法

在string.h或者cstring標頭檔案中

2n皇后問題

問題描述 在n n的矩陣中放入n個白皇后和n個黑皇后，該矩陣由元素 和 組成，代表該位置不能放皇后，代表可以放皇后，n個的皇后兩兩不能在同一行和同一列以及同一對 角線上，n個黑皇后兩兩不能在同一行和同一列以及同一對角線上。求最多有幾種放法？解法 這個問題跟 皇的問題類似，只不過多了另外一種顏色的皇后...

2n皇后問題

問題描述 給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不 在同一行 同一列或同一條對角線上。問總共有多少種放法？n 小於等於 8。輸入格式 輸入的第一行為乙個整數 n...

2n皇后問題

基礎練習 2n皇后問題 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整...