Ñ皇后问题(hdu2553dfs打表)

leonharetd

墨衍会员 · AI 创作全网分发码龄15年

关注

原创最新推荐文章于 2026-02-28 00:16:22 发布 801 阅读 AI 写同款· GEO 优化 ›

word里输入向上或向下取整符号⌈⌉、⌊⌋ Word->插入->符号,在字体中选择Lucida Sans Unicode 子集选择零杂技术符号就能找到向上、向下取整符号阅读详情

题意：n个皇后不在同一行同一列有多少种放法

思路：dfs搜索所有情况，因为每行必有一个所以行数就不用看，用num[i]保存列号i就是行号，搜一种放法判断是否符合条件(n皇后不在同一行同一列上)

符合条件sum++，最后输出sum的值即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
int n;
int sum = 0;
int map[15][15];
int visit[15];
int num[15];
void dfs(int nsum)
{
	if(nsum == n)
	{
		int i,j;
		for(i = 0; i < n; i++)
		{
			for(j = i+1;j < n; j++)
			{
				if(num[i] == num[j] || abs(j-i) == abs(num[i]-num[j]) )
					return ;
			}
		}
		sum++;
	}
	int i;
	for(i = 0; i < n; i++)
	{
		if(!visit[i])
		{
			visit[i] = 1;
			num[nsum] = i;
			dfs(nsum+1);
			num[nsum] = 0;
			visit[i] = 0;
		}
	}
}
int main()
{
	while(scanf("%d",&n) != EOF)
	{
		memset(visit,0,sizeof(visit));
		sum = 0;
		if(n == 0)
			break;
		dfs(0);
		printf("%d\n",sum);
	}
	return 0;
}

收录于