ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

n皇后问题

2021-04-24 20:31:41  阅读:209  来源: 互联网

标签:fabs int void queen 问题 printf 皇后 include


他走了很远的路,吃了很多的苦,才将这份博士学位论文送到谁的面前。二十二载求学路,一路风雨泥泞,许多不容易。如梦一场,彷佛昨天一家人才团聚过。

没有一帆风顺的路,没有一帆风顺的人生。有的只是数不尽的坑坑洼洼。
每份努力都值得被尊重。如果坚持,就请继续

#include<stdio.h>
#include<math.h>
int a[100],n;
int main(){
	scanf("%d",&n);
	void queen(int k);
	queen(0); 
}
void queen(int k){
	int i,j;
	if(k==n){
		for(i=0;i<n;i++){
			printf("%d ",a[i]+1);
		}
		printf("\n");
	}for(i=0;i<n;i++){
		for(j=0;j<k;j++){
			if(a[j]==i||fabs(a[j]-i)==fabs(k-j))	break;
		}if(k==j){
			a[k]=i;
			queen(k+1);
		} 
	}
}

标签:fabs,int,void,queen,问题,printf,皇后,include
来源: https://blog.csdn.net/qq_45895217/article/details/116103646

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有