首页 > 代码库 > 八皇后算法
八皇后算法
#include<iostream> using namespace std; #define MAX 8int queen[MAX]={0};int sum = 0;void show(){ printf("("); for(int i =0;i<MAX;i++) { printf(" %d",queen[i]); } printf(")\n"); sum++;}int place(int n){ for(int i=0;i<n;i++) { if(queen[i] == queen[n] || abs(queen[i] -queen[n]) == (n-i)) return -1; } return 0;}void nqueen(int n){ for (int i =0;i<MAX;i++) { queen[n] = i; if(!place(n)) { if(n == MAX -1) show(); else nqueen(n+1); } }}int main(char**,int){ nqueen(0); printf("%d",sum); getchar(); return 0;}
八皇后算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。