HDU-2553 N皇后问题（DFS）_综合

HDU-2553 N皇后问题（DFS）

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample Input
1
8
5
0
Sample Output
1
92
10

因为一共只有十组数据，直接暴力枚举，用一个
全排列函数next_permutation(s,s+n)
算出结果，然后打表就可以了

#include<stdio.h>
int main()
{
    int s[20]={
    0,1,0,0,2,10,4,40,92,352,724};int n;while(scanf("%d",&n),n!=0) printf("%d\n",s[n]);return 0;
}

#include <bits/stdc++.h> 
using namespace std;
int s[20]={
    0,1,2,3,4,5,6,7,8,9,10};
int main()
{
    int n,i,j,flag,sum;while(scanf("%d",&n),n!=0){
    sum=0;do{
    flag=1;for(i=0;i<n&&flag==1;i++)for(j=i+1;j<n;j++) if(abs(i-j)==abs(s[i]-s[j])){
    		flag=0;break;}if(flag) sum++;}while(next_permutation(s,s+n));printf("%d\n",sum);}return 0;
}