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

2021-08-28 07:57:18 字數 647 閱讀 3512

思路：一開始直接暴力dfs，然後被t；

其實這題乙個小改動就行了，用兩個陣列記錄這行這列有沒有放過棋子，這樣就不用每次都進行判斷了

**如下：

#include #include #include #include #include #include #include #include #include #include #define esp 1e-4


using namespace std;


char chart[10][10];


bool vist[10][10];


int node[100][2];


int n,k,nodes;


int ans;


int row[10];


int col[10]; 


void dfs(int id,int len)


for(int i=id;i>n>>k )


for(int i=0;i}


} //cout

dfs(0,0);


cout

4 4####


####


####


####


*/} 


return 0;


}

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

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

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

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

POJ 1321 棋盤問題

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