藍橋基礎練習 2n皇后問題 c

問題描述

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

輸入格式

輸入的第一行為乙個整數n，表示棋盤的大小。

接下來n行，每行n個0或1的整數，如果乙個整數為1，表示對應的位置可以放皇后，如果乙個整數為0，表示對應的位置不可以放皇后。

輸出格式

輸出乙個整數，表示總共有多少種放法。

樣例輸入4

1 1 1 1

樣例輸出

2樣例輸入4

1 0 1 1

1 1 1 1

樣例輸出

0回溯法

一行一行放

#include

using namespace std;

int map[15][15];

int amount=0;

int t;

int nothere(int x,int y)//bu neng fang zai zhe li return 1

dfs(0);

cout

}

資源限制時間限制 1.0s 記憶體限制 512.0mb 問題描述給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行同一列或同一條對角線上，任意的兩個白皇后都不在同一行同一列或同一條對角線上。問總共有多少種放法？n小於等於...

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

藍橋 基礎練習 2n皇后問題 c