n皇后问题

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

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

#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);
		} 
	}
}
上一篇:WPF毫秒级桌面时钟的实现-C#中Hook(钩子)的应用


下一篇:N皇后问题