n皇后问题

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

/**
 * Place it there, applicable?
 */
 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 
     return true;
 }//of place
 
 /**
 * Backtracking.
 */
 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
 
 /**
 * Title: n queens.<br>
 */
 void nQueen(int paraN){
     int i;
     int* solution = (int*)malloc((paraN + 1) * sizeof(int));
     for (i = 0; i <= paraN; i ++)
     solution[i] = 0;
     
     backtracking(solution, paraN, 1);
 }//of nQueen
 
 /**
 * The entrance.
 */
 int main(){
     nQueen(5);
     return 1;
 }//of main

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值