哎哎..對自己還是蠻失望...剛開始看這個題目知道用dfs ....但是就是不知道怎麼處理...糾結了好久，最開始用乙個for 迴圈老得不出正確答案...因為這個dfs有事遞迴呼叫...都不知道錯在**....好久之後在看...這裡想到了用乙個兩重迴圈去判斷....第一，我們需要對於棋盤中的每乙個位置考慮，第二因為我們要對當前的乙個位置考慮在這個位置開始填寫第乙個....我們是不是能在其他的位置填寫處題目要求的個數.....那麼就想到在dfs中用到雙層for....確實很暴力...菜鳥的我也只能想到這裡
注意：這裡我們用到對於第乙個for每層考慮 第二個for從第一列開始,,,這裡我們只要設乙個flag[9]一維陣列檢視每列是否填寫過....因為逐行就不用考慮行了....
上馬：#include#includeint n,k;
int ans;//最後答案
char map[9][9];
bool flag[9];//標記列的訪問
void input()
{ for(int i=0;i
POJ 1321 棋盤問題解題報告
棋盤問題 time limit 1000ms memory limit 10000k total submissions 13737 accepted 6786 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一...
POJ 1321 棋盤問題
time limit 1000ms memory limit 10000k total submissions 7007 accepted 3390 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列...
poj 1321 棋盤問題
棋盤問題 time limit 1000ms memory limit 10000k total submissions 15365 accepted 7600 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一...