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;
}