首页 > 代码库 > 八皇后回溯递归 40行不到
八皇后回溯递归 40行不到
个人感觉代码还算精简,比较容易混淆的一点是,board[] 数组,数组下表指的是八皇后棋盘的行,数组下标对应的值指的是八皇后棋盘的列,至于abs()可以去百度,是一个求绝对值的函数
#include <iostream> using namespace std ; #define N 8 static int sum = 0 ; const int max = N ; void print (int board []) { for(int i = 0 ;i < max ;i++) { cout <<board[i]+1<<" " ; } cout<<endl; sum ++ ; } bool judge (int board[], int x ) { for (int i = 0 ; i< x ;i++) { if(board [i] == board[x] || abs(board[i] - board[x]) == (x-i)) { return false ; } } return true ; } void Queen (int board[] , int x) { if (x == max) { print (board) ; return ; } for (int i =0 ; i<max ;i++) { board [x] = i; if(judge(board, x)) { Queen(board,x+1) ; } } } int main () { int board[max] ; Queen(board , 0 ) ; cout << "total is :"<<sum ; return 0 ; }
八皇后回溯递归 40行不到
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。