POJ 1321 棋盤搜尋 八皇后

題目大意：在乙個n*n大小的矩陣裡，有不規則棋盤，根據描述的棋盤放入k個棋子，要求每一行，每一列只能出現乙個棋子，求一共有多少種可能性

附ac**：

#include

#include
#include
#include
using
namespace
std;
int n,k;
char a[9][9];
int total;
int k1;//當前已放置的棋子個數
bool col[9];//記錄某一列是否被使用
void dfs(int cur)
if(cur>=n)
return;
for(int i=0;iif(a[cur][i]=='#'&&!col[i])
}}int main()

#include

#include
#include
using
namespace
std;
int total;
//法一
int c[8];//每一行的占有的列狀態
void dfs(int cur)
for(int i=0;i<8;i++)//列
if(ok==1)
dfs(cur+1);
}}//法二
int vis[3][100];
void dfs1(int cur)
for(int i=0;i<8;i++)
}}int main()

Poj 1321棋盤問題（八皇后問題）

原題目 棋盤問題 time limit 1000ms memory limit 10000k total submissions 62732 accepted 30027 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋...

poj 1321 棋盤問題（八皇后變形）

思路 一開始直接暴力dfs，然後被t 其實這題乙個小改動就行了，用兩個陣列記錄這行這列有沒有放過棋子，這樣就不用每次都進行判斷了 如下 include include include include include include include include include include de...

POJ 1321 棋盤問題（dfs八皇后變形）

棋盤問題 time limit 1000ms memory limit 10000k total submissions 25147 accepted 12424 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...