N皇后问题C语言代码（不考虑棋盘对称）

最新推荐文章于 2025-05-18 18:21:46 发布

Marrrk

最新推荐文章于 2025-05-18 18:21:46 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Marrrk/article/details/61206635

C语言专栏收录该内容

1 篇文章

订阅专栏

博主分享了自己在学习C语言过程中的一个实践项目——N皇后问题的代码实现。作为一个初学者，博主诚挚欢迎读者指出代码可能存在的错误并给予指导。

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

我写这个博客记录一下自己C语言学习之路（兴许以后还会贴一些其他语言）。
因为我自己也算个初学者，所以代码不保证完全正确。若是有问题欢迎各位指点。

以下是我自己的代码：

#include <stdio.h>

#define N 8 //目前默认为八皇后，可以更改
#define M N-1

int Num = 0; //Num为解的个数

int attack(int a[][N], int i, int j) //attack函数模拟(i,j)位置上的皇后能否攻击到其他皇后。若是可以攻击到函数返回0，否则返回1。
{
	int n,m;
	for(n = 0; n < N; n ++) //列检测 
	{
		if(n == i)
			continue;
		if (a[n][j] != 0)
			return 0;
	}
	if(i != M && j != M) //检测a[i][j]是否在右下边界 
		for(n = i + 1, m = j + 1; n != N && m != N; n ++, m ++)	  // 右下对角线检测	
			if(a[n][m] != 0)
				return 0;
	if(i != 0 && j != 0) //检测a[i][j]是否在左上边界 
		for(n = i - 1, m = j - 1; n != -1 && m != -1; n --, m --) // 右上对角线检测	
			if(a[n][m] != 0)
				return 0;
	if(i != M && j != 0) //检测a[i][j]是否在左下边界 
		for(n = i + 1, m = j - 1; n != N && m != -1; n ++, m --)  // 左下对角线检测
			if(a[n][m] != 0)
				return 0;
	if(i != 0 && j != M) //检测a[i][j]是否在右上边界 
		for(n = i - 1, m = j + 1; n != -1 && m != N; n --, m ++)  // 左上对角线检测
			if(a[n][m] != 0)
				return 0;
	return 1;
}

void put (int a[][N])
{
	int i,j;
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
}

void BT (int a[][N], int i)
{
	int j;
	if(i == N)
	{
//		put(a); //打开这里可以看具体的摆放方式
//		printf("\n");
		Num ++;
	}
	else
		for(j = 0 ; j < N; j ++)
		{
			a[i][j] = 1;
			if(attack(a,i,j) == 1)
				BT(a,i+1);
			a[i][j] = 0;
		}
}

int main ( void )
{
	int a[N][N] = {};
	BT(a,0);
	printf("Num = %d\n",Num);
	return 0;
}