n皇后问题的求解答案

时间:2014-07-26 06:35:45
【文件属性】:

文件名称:n皇后问题的求解答案

文件大小:28KB

文件格式:DOC

更新时间:2014-07-26 06:35:45

N皇后

#include #include using namespace std; void backtrack(int, vector, int, int); bool place(int, vector); void displayqueen(vector, int, int); int sum = 0; int main(void) { int N; int kind; cout<<"请输入皇后的个数:"; cin>>N; vector x(N+1,0); cout<<"----------------------------------"<>kind; backtrack(1, x, N, kind); return 0; } void backtrack(int t, vector x, int N, int kind) { if(t > N) { sum += 1; displayqueen(x, N, kind); } else { for(int i=1; i x) { for(int j=1; j x, int N, int kind) { if(kind == 1) { cout<<"第"< > S(N+1, vector(N+1)); for(int i=1; i


网友评论

  • 不错的 可以运行 谢谢楼主分享啊 收下好好学习下了啊~~~