n皇后问题

最新推荐文章于 2022-06-10 23:28:47 发布

Straw_bear

最新推荐文章于 2022-06-10 23:28:47 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法设计

本文链接：https://blog.youkuaiyun.com/Straw_bear/article/details/78078961

算法专栏收录该内容

10 篇文章

订阅专栏

本文通过一个具体的C语言程序解决了N皇后问题，该问题是将N个皇后放置在一个N×N的棋盘上，使得任意两个皇后都不在同一行、列及对角线上。文章中的程序通过遍历所有可能的摆放位置来寻找符合条件的方案。

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

问题提出

在n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。

#include<stdio.h>
#include<math.h>

int main(){
	int temp;
	int count=0;
	int num[8];
	
	for(int i=0;i<pow(8,8);i++){
		temp=i;
		for(int j=0;j<8;j++){
			num[j]=temp%8;
			temp/=8;
		}
		int flag=1;
		for(int k=0;k<8;k++){
			for(int j=k+1;j<8;j++){
				if(num[j]==num[k]||(abs(k-j)==abs(num[k]-num[j]))){
					flag=0;
					break;
				}
			} 
		} 
		if(flag==1)
			count++;
	}
	printf("%d\n",count);
	return 0;
}