時間限制: 2 s
空間限制: 128000 kb
題目等級 : ** gold
題解
在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 #include #include #include using namespace std;
int vis[3][50];
long long cnt=0;
int n;
void dfs(int cur)
for(int i=1;i<=n;i++) }}
int main()
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...
DFS練習 codevs 1295N皇后問題
1295 n皇后問題 時間限制 2 s 空間限制 128000 kb 題目等級 gold 題目描述 description 在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不...