八皇后问题（回溯）

最新推荐文章于 2024-09-19 10:22:55 发布

Möge alles zufriedenstellend

最新推荐文章于 2024-09-19 10:22:55 发布

阅读量61

点赞数

分类专栏： C经验文章标签： c语言

本文链接：https://blog.csdn.net/qq_43816340/article/details/104058816

版权

C经验专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int tot=0;
int c[10];
int n;
void search(int cur){
	if(cur==n) tot++;
	else for(int i=0;i<n;i++)
	{
		int ok=1;
		c[cur]=i;
		for(int j=0;j<cur;j++) 
		{
			if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])
			{
			ok=0;break;
		    }
		}
		if(ok) search(cur+1);
	}
}
int main()
{

	scanf("%d",&n);
	search(0);
	printf("%d\n",tot);
}