数据结构6.3--N皇后问题

一、代码

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

bool place(int* paraSolution, int paraT){
	int j;
	for(j = 1; j < paraT; j ++){
		if((abs(paraT - j) == abs(paraSolution[j] - paraSolution[paraT])) || (paraSolution[j] == paraSolution[paraT]))
			return false;
	}//of for j
	return true;
}//of place

/**
 * 回溯
 */
void backtracking(int* paraSolution, int paraN, int paraT){
	int i;
	if(paraT > paraN){
		for(i = 1; i <= paraN; i ++){
			printf("%d ",paraSolution[i]);
		}
		printf("\r\n");
	}else{
		for(i = 1;  i <= paraN; i ++){
			paraSolution[paraT] = i;
			if(place(paraSolution, paraT)){
				backtracking(paraSolution, paraN, paraT + 1);
			}
		}//of for i
	}//of if
} // of backtracking


void nQueen(int paraN){
	int i;
	int* solution = (int*)malloc((paraN + 1) * sizeof(int));
	for(i = 0; i <= paraN; i ++){
		solution[i] = 0;
	}//of for i
	backtracking(solution, paraN, 1);
}//of nQueen

int main(){
	nQueen(5);
	return 0;
}

二、运行结果