[已解决]八皇后问题notDanger(row, j, chess)，每次找的为何不是第一个不危险位置？？

x3re5

for (j = 0; j < chesssize; j++)
                {
                        if (notDanger(row, j, chess))
                        {
                                for (i = 0; i < chesssize; i++)
                                {
                                        chess2[row][i] = 0;
                                }
                                chess2[row][j] = 1;
                                placeQueen(row + 1,n, chessCopy);
                        }
                }
问题2：还有前面的chess2已经赋值为0，这里为何要重新赋0
问题3：if (notDanger(row, j, chess))，既然chess和chess2相等，为何用chess2不可以？
请各位大神解答^_^

最佳答案

月排行榜 / 总排行榜

丶忘却的年少o

2017-11-9 12:53:05

1. 程序是用迭代+递归的型式，首先从第一个点开始，要是没问题，就会递归执行下一行，直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试，不是说不选择第一个不危险位置。
2. 清除上一个方案数据点，比如说上一次方案合格后，就要测试第二个方案，那么，同一行的上一次的位置还有1存在没被清除，只能用把改行全部都清除后再进行本次的测试。
3. 可以呀，你可以改一下试试看，答案是一样的

跳转到最佳答案楼层

丶忘却的年少o

1. 程序是用迭代+递归的型式，首先从第一个点开始，要是没问题，就会递归执行下一行，直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试，不是说不选择第一个不危险位置。
2. 清除上一个方案数据点，比如说上一次方案合格后，就要测试第二个方案，那么，同一行的上一次的位置还有1存在没被清除，只能用把改行全部都清除后再进行本次的测试。
3. 可以呀，你可以改一下试试看，答案是一样的

x3re5

丶忘却的年少o 发表于 2017-11-9 12:53
1. 程序是用迭代+递归的型式，首先从第一个点开始，要是没问题，就会递归执行下一行，直到该点所有的方案都 ...

第三个问题if (notDanger(row, j, chess)) 如果改成chess2，为何不显示结果？放置的方法也为0了

丶忘却的年少o

我测试了下没问题呀

x3re5

丶忘却的年少o 发表于 2017-11-9 14:28
我测试了下没问题呀

奇怪了，我在检查一下我这有没有其他问题，谢谢了