八皇后

八皇后函数主要为两部分,queen()统计总共有多少种方法,check()判断皇后k与前面的皇后是否矛盾

check()

1.八皇后要求8个皇后不在同一列,不在同一行,不在同一条斜线上,这里是0,1,2……7皇后,判断k个皇后之前的皇后是否矛盾,冲突返回1,不冲突返回0

int check(int k,int x[]){//是否冲突,1冲突,0不冲突 
	for(int i=0;i<k;i++)
		if((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))
			return 1;
	return 0;
}

2.第二部分为queen(),形参n为总共几个皇后,k表示k皇后,k为皇后,也表示皇后k坐在列,在初始化的时候,把数组初始化为-1

1.循环把k皇后放在0~7个位置上

2.判断k皇后在i位置与其他皇后是否冲突,若不冲突,若k==7为最后一个皇后,总数sum++,否则递归调用queen(k+1),

   继续查找,在k皇后在当前位置的基础上,有几种摆放的方法

void queen(int a[],int n,int k){//n表示有几行,k表示第k+1个皇后 
	int i;
	for(i=0;i<n;i++){
		a[k]=i;
		if(check(k,a)==0){
			if(k==n-1) sum++;
			else queen(a,n,k+1);
		}
	}
} 
//八皇后
#include<stdio.h>
#include<stdlib.h>
int sum=0;
int check(int k,int x[]){//是否冲突,1冲突,0不冲突 
	for(int i=0;i<k;i++)
		if((x[i]==x[k])||(abs(x[i]-x[k])==abs(i-k)))
			return 1;
	return 0;
}
void queen(int a[],int n,int k){//n表示有几行,k表示第k+1个皇后 
	int i;
	for(i=0;i<n;i++){
		a[k]=i;
		if(check(k,a)==0){
			if(k==n-1) sum++;
			else queen(a,n,k+1);
		}
	}
} 
int main(){
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
		a[i]=-1;
	queen(a,n,0);
	printf("%d",sum);
} 

 

 

发布了34 篇原创文章 · 获赞 3 · 访问量 9267
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览