HDU 2553 N皇后问题（深搜+回溯）

http://acm.hdu.edu.cn/showproblem.php?pid=2553

回溯法，一直错在了标记为1,0上面，应该标记为++，这样回溯的时候才不会把别人的点还原；

同时，这一题要记录下来这10个的answer，否则TLE

#include<stdio.h>

#include<cstring>

#include<algorithm>

using namespace std;

int t, k, n;

char map[105][105] = {0};

void dfs(int x, int y);

int main()

{



	while (~scanf("%d", &n) && n!=0)

	{

		k = 0;

		for(int i=1;i<=n;i++)

		{

			memset(map,0,sizeof(map));

			dfs(1,i);

		}

		printf("%d\n",k);

	}

}



void dfs(int x, int y)

{

	int xx, yy,i ,j;

	if(x==n)

	{

		k++;

		return;

	}

	for(i=1;i<=n;i++)

	{

		for(j=1;j<=n;j++)

		{

			if(i==x || j==y || x+y==i+j || x-i==y-j)

				map[i][j]++; //不能直接标记为0，用++能记录该点被用过多少次，否则下次回溯的时候，直接把重复的点他、也还原了

		}

	}

	for(i=1;i<=n;i++)

	{

		if(map[x+1][i] == 0)

		{

			dfs(x+1,i);

		}

	}

	for(i=1;i<=n;i++)

	{

		for(j=1;j<=n;j++)

		{

			if(i==x || j==y || x+y==i+j || x-i==y-j)

				map[i][j]--;

		}

	}

}