在n*n的方格棋盤放置了n個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。
你的任務是，對於給定的n，求出有多少種合法的放置方法。
input
共有若干行，每行乙個正整數n≤10，表示棋盤和皇后的數量；如果n=0，表示結束。
output
共有若干行，每行乙個正整數，表示對應輸入行的皇后的不同放置數量。
sampleinput
sampleoutput
author
cgfsource
2008 hznu programming contest
recommend
lcy題目大意：在乙個n*n棋盤上下n個棋（棋無差別），使這些棋互不同行，互不同列，互相不在一條斜對角線上，給你乙個n，問有幾種棋的擺法。
**：
#include #include#define n 110
using namespace std;
int v[n],ans,l[n],r[n],d[n];
void dfs(int t,int n)
for(int i=1;i<=n;i++)
}} int main()
int n;
while(~scanf("%d",&n)&&n)
}
hdu2533 N皇后問題
n皇后問題 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2553 description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許...
hdu 2533 N皇后問題
題目 problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數...
HDU 2553 N皇后問題
題目 problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數...