【wikioi】1295 N皇后问题

题目链接

算法：DFS

刚开始卡了我一下，我竟然傻到用二维来放皇后= =。导致一直TLE。。。。

其实用1维就行了的，下标为行（列），值为列（行）

我是用下标为列做的。

上代码

#include <iostream>



using namespace std;

int n, ans = 0;

int map[14];

void dfs(int x)

{

	if(x > n) {ans++; return;}

	int i, j;

	for(i = 1; i <= n; i++) //放在某行

	{

		map[x] = i;

		for(j = 1; j < x; j++) //判断前面列是否有重合，直接判断横行 和 斜行 （可自己画图为什么判断斜行成立）

			if((map[j] == map[x]) ||

			   (x-map[x] == j-map[j] || x+map[x] == j+map[j]))

				break;

		if(j == x)

			dfs(x+1);

	}

}



int main()

{

	cin >> n;

	dfs(1);

	cout << ans;

	return 0;

}