hdu-2553 N皇后（深搜）

原题

思路：以列深搜， 看每一行是否符合条件， 注意打表，否则超时。

#include<iostream>
#include<algorithm>

using namespace std;
int n, cnt;
int line[15], ans[11];

void dfs(int r)
{
	if(r==n+1)
	{
		cnt++;
		return;
	}
	for(int i=1; i<=n; i++)
	{
		int flag=1;
		for(int j=1; j<r; j++)
		{
			if(line[j]==i || abs(r-j)==abs(i-line[j]))
			{
				flag=0;
				break;
			}
		}
		if(flag)
		{
			line[r]=i;
			dfs(r+1);
		}
	}
}

int main(){
	for(n=1; n<=10; n++)
	{
		cnt=0;
		dfs(1);
		ans[n]=cnt;
	}
	while(cin>>n && n)
	{
		cout<<ans[n]<<endl;
	}
	return 0;
}