n后问题的c语言实现（极简）

最新推荐文章于 2024-07-09 14:26:08 发布

灵谷鱼

最新推荐文章于 2024-07-09 14:26:08 发布

阅读量305

点赞数

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/weixin_42125310/article/details/103773925

版权

C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用回溯算法解决八皇后问题的方法。通过定义一个一维数组记录每个皇后的位置，采用递归的方式尝试每一种可能的摆放方式，避免皇后们在同一行、同一列或同一对角线上。代码中详细展示了如何检查冲突并调整皇后位置，最终输出所有可行的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define n 9 
int row[n];//放置每个皇后位置的纵坐标，横坐标即皇后编号
void queen(int now){//now现在放的皇后的编号，即该皇后的横坐标
	int i;
	if(now==n){
		for(i=0;i<n;i++){
			printf("%d ",row[i]);
		}
		printf("\n\n");//printf("----------------------");
		return;
	}
		 
	int j;
	for(i=0;i<n;i++){//i表示正在放的皇后的位置，即该皇后的纵坐标 
		for(j=0;j<now;j++){//j表示已经放好的皇后的编号 
			if(i==row[j]||abs(now-j)==abs(i-row[j])){//判断是否在同一列  || 是否在对角线上 
				//如果在同一列或者在对角线上，那正在放的皇后应该换到下一个位置，而不再和已经放好的皇后进行比较 
				break;
			}
		}
		if(j==now){
			//进到这里说明j==now，即已经与放好的所有皇后进行了判断，现在的位置i可行，记录当前的位置 
			row[now]=i;
			//放下一个皇后 
			queen(now+1);
		}
	}
}
int main(){
	queen(0);
	return 0;
}