HDU 2553 N皇后問題（深搜 回溯）

回溯法，一直錯在了標記為1,0上面，應該標記為++，這樣回溯的時候才不會把別人的點還原；

同時，這一題要記錄下來這10個的answer，否則tle

#include#include#includeusing namespace std;

int t, k, n;
char map[105][105] = ;
void dfs(int x, int y);
int main()
printf("%d\n",k);	}}
void dfs(int x, int y)
for(i=1;i<=n;i++)		}
for(i=1;i<=n;i++)		}
for(i=1;i<=n;i++)		}
}

HDU 2553 n皇后（簡單深搜）

hdu 2553 題目描述 problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 1...

HDU 2553 N皇后問題

題目 problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數...

HDU 2553 N皇后問題

復健。一題經典的回溯法，要打表。include define max n 11 int n,res int c max n ans max n void dfs int cur if flag dfs cur 1 int main int m while scanf d m m printf d n...