hdoj 2553 N皇后問題

思路：複習了回溯算法。n皇后問題，就是考慮皇后放置的位置，對於每一行，我們需要枚舉每個可以放置皇后的位置，我們需要判斷當前位置（第i行）是否滿足條件，即判斷這個位置是否與放置好的前i-1行的皇后的位置相沖突，如果衝突，說明這個位置不合適；否則的話，就可以枚舉下一行皇后的位置，直至第n行。

#include<stdio.h>

int ans, row, n;
int local[15];
void dfs(int row)
{
	int i,j;
	bool flag;
	if(row == n+1) ans++;
	else
		for(i = 1; i <= n; i++)
		{
			flag = true;
			local[row]=i;
			for(j = 1; j < row; j++)
			{
				if(local[row] == local[j] || local[row]-row == local[j]-j || local[row]+row == local[j]+j)
				{
					flag = false;
					break;
				}
			}
			if(flag)
				dfs(row+1);
		}
}

int main()
{
	int num[11];
	for(n = 1; n <= 10; n++)
	{
		ans = 0;
		dfs(1);
		num[n] = ans;
	}
	while(scanf("%d",&n) != EOF && n) {
		 printf("%d\n",num[n]);
	}
	return 0;
}