**
在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。
** 給定棋盤的大小n (n ≤ 13)
輸出描述 output description
輸出整數表示有多少種放置方法。
** 8
** 92
** n<=13
（時限提高了，不用打表了）
** 蠻典型的乙個深搜題
就是記錄哪一列 和每一斜列（注意是兩個方向都要記錄）的使用情況
**裡 line是列 cro是左上到右下 cr是右上到左下
然而我太蒟……調**的時間比打**的時間長了好多……
附本蒟**…
**
#include
#include
#include
using
namespace
std;
const
int maxn=110;
bool line[maxn],cro[maxn],cr[maxn];
int ans=0,n;
void dfs(int x)
for(int i=1;i<=n;i++)
if(!line[i]&&!cro[i-x+n]&&!cr[x+i])
}int main()
歡迎各犇來指正~qaq
CODE VS 1295 N皇后問題
題目描述 description在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。輸入描述 input description給定棋盤的大小n...
CODEVS 1295 N皇后問題 DFS）
時間限制 2 s 空間限制 128000 kb 題目等級 gold 題解 在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。輸入描述 inpu...
DFS練習 codevs 1295N皇后問題
1295 n皇后問題 時間限制 2 s 空間限制 128000 kb 題目等級 gold 題目描述 description 在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n n的棋盤上放置n個皇后，任何2個皇后不...