hdu 2533 N皇后問題

2021-09-25 19:23:14 字數 689 閱讀 1773

在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,表示棋盤和皇后的數...