1295 n皇后問題
時間限制: 2 s
空間限制: 128000 kb
題目等級 : ** gold
題目描述 description
在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。
輸入描述 input description
給定棋盤的大小n (n ≤ 13)
輸出描述 output description
輸出整數表示有多少種放置方法。
樣例輸入 sample input
8 樣例輸出 sample output
92 資料範圍及提示 data size & hint
n<=13
題解
#include #include #define h struct coordinate
bool s[15][15];
int n;
int sum;
struct coordinate
wt[15];
int f(h a,h b)
void dfs(int k)
for(i=0;i}
if(flag)
else}}
}int main()
CODEVS 1295 N皇后問題 DFS）
時間限制 2 s 空間限制 128000 kb 題目等級 gold 題解 在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。輸入描述 inpu...
codevs1295 N皇后問題
在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。給定棋盤的大小n n 13 輸出描述 output description 輸出整數表示有多...
CODE VS 1295 N皇后問題
題目描述 description在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。輸入描述 input description給定棋盤的大小n...