标签：12 co puts int C语言 ++ printf 皇后

C语言【微项目12】—N皇后问题[放置N个皇后在棋盘]（采用回溯法-递归方式实现）【2021-12-19】

• 一、nhhhsdg.c
• 二、 运行结果示例
• • 2.1 3皇后
  • 2.2 4皇后
  • 2.3 8皇后

【TDTX】
【C99】
【注1】本文实现了回溯点的提示，以及实现了返回到第N层的提示！
【注2】只输出了求解与输出了探测得到的第一个解，其余解也可以轻易得到！

一、nhhhsdg.c

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

int co = 0;//已经正确放置皇后的个数记录 

int SetQueenLoaction(int* s,int n,int i)
{
	int flag = 1;
	
	
	if(co == n)
	{
		return 1;
	}

	
	int j = 0;
	int status = 0;

	for(j = 0;j < n;j++)
	{
		for(int k = 0;k < i;k++)
		{
			if(j == s[k] || (abs(i-k) == abs(j - s[k])) )
			{
				//printf("不能用：i = %d,j = %d\n",i,j);
				flag = 0;
				break;
			}
		}
		if(flag == 1)
		{
			s[i] = j;
			status = 1;
			printf("能放置：i = %d,j = %d\n",i,j);
			co++;
			if(SetQueenLoaction(s,n,i+1) == 0)
			{
				//这里是回溯触发点 
				s[i] = -1;
				status = 0;
				co--;
				printf("<在此第%d层（i:%d）触发回溯！回溯到第%d（i:%d）层>\n",i+1+1,i+1,i+1,i);
			}
			else
			{
				return 1;
			}
		}
		else
		{
			flag = 1;
		}
	}
	if(status == 0)
	{
		return 0;
	}
}

int main()
{
	int n = 0;
	puts("输入皇后个数：");
	scanf("%d",&n);
	int s[n];//s[i] = m,表示皇后放在第i行第m列 
	
	for(int i = 0;i < n;i++)
	{
		s[i] = -1;
	}
	puts("<----------计算过程（可看回溯演化）---------->"); 
	SetQueenLoaction(s,n,0);
	puts("<----------计算完成（可看回溯演化）---------->\n"); 
	
	puts("输出最终结果（采用一维数组展示）："); 
	for(int i = 0;i < n;i++)
	{
		printf("%d ",s[i]);
	}

	puts("\n输出最终结果（采用二维棋盘维展示）："); 
	for(int i = 0;i < n;i++)
	{
		for(int j = 0;j < n;j++)
		{
			if(s[i] == j)
			{
				printf("# ");
			} 
			else
			{
				printf("x ");
			}
		}
		puts("");

	}

	return 0;
}

---

二、 运行结果示例

2.1 3皇后

2.2 4皇后

2.3 8皇后

---

------------------------------------------------------第十二次发项目类文章有点激动啊！-----------------------------------------------------
-----------------------------------------------------【C语言—微项目—自编练习】----------------------------------------------------------
----------------------------------------------------------------【TDTX】--------------------------------------------------------------------------

标签：12,co,puts,int,C语言,++,printf,皇后
来源： https://blog.csdn.net/weixin_54698498/article/details/122023470

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。