本文共 220 字，大约阅读时间需要 1 分钟。

八皇后问题：要求在一个8*8的棋盘上放8个皇后，使得它们不互相攻击，一个皇后可以攻击处在同一行或同一列或同一斜线。

解的形式:x[1:n]表示皇后i放在i行的x[i]列

剪枝条件:x[i]=x[j]  |j-i|=x[j]-x[i]

int nocollison(int k){	int j=1;	while(j
   
    n)	{		for(int i=1;i<=n;i++)			cout<
    
     <<"";		cout<
    
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/85253405 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！