dfs n皇后问题

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int n;
int hang[11];
int sum;

void dfs(int x,int y)
{
	if(x==y)
	{
		sum++;
		return;
	}
	for(int i=0;i<n;i++)
	{
		hang[x] = i;
		bool cherk = true;
		for(int j=0;j<x;j++)
		{
			if(hang[x]==hang[j] || hang[x]-x==hang[j]-j || x+hang[x]==j+hang[j])
			{
				cherk = false;
			}
		}
		if(cherk)
		{
			dfs(x + 1, y);
		}
	}
}
int main()
{
	while(~scanf("%d",&n))
	{
		memset(hang, 0, sizeof(hang));
		if (n == 0) { break; }
		sum = 0;
		dfs(0, n);
		printf("%d\n", sum);
	}
	return 0;
}

//

全部评论

相关推荐

11-08 13:58
门头沟学院 Java
程序员小白条:竟然是蓝桥杯人才doge,还要花钱申领的offer,这么好的公司哪里去找
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务