八皇后 回溯法

松鼠呀

尊敬的各位大佬，麻烦问一下这个错误是为什么呀
#include <iostream>
#include <stack>
#include <tuple>
using namespace std;

struct queen
{
        int x, y;
        queen(int xx = 0, int yy = 0) :x(xx), y(yy) {}
        bool operator==(queen const &q) const
        {
                return (x == q.x) || (y == q.y) || (x + y == q.x + q.y) || (x - y == q.x - q.y);
        }
        bool operator!=(queen const &q) const { return !(*this == q); }
};

int checkout(stack<queen> &solu, queen &q)
{
        int num = 0;
        stack<queen> temp(solu);
        while (temp.size())
        {
                auto tm = temp.top(); temp.pop();
                if (q == tm)
                        num++;
        }
        return num;
}

tuple<int,int> placequeens(int n)
{
        int ncheck = 0 , nsolution = 0;
        queen q(0, 0);  //初始位置为0,0的零点
        stack<queen> solu;
        do
        {
                if (n <= solu.size() || n <= q.y) //越界，即当前行没有找到对应的点，故回溯上一行重新找点
                {
                        auto tm = solu.top(); solu.pop();
                        q = tm;
                        q.y++;  //为防止继续重复上一行的选点，直接在处理回溯时将其列数加1
                }
                else
                {
                        while ((q.y < n) && (checkout(solu, q)))  //将当前queen和栈内的数据比较，是否有干涉的情况产生
                        {
                                q.y++;   //出现干涉即右移一列计算比对
                                ncheck++;
                        }
                        if (n > q.y)  //到了这一步，即代表此时的位置是符合要求的，只需要判断此时是否越界即可
                        {
                                solu.push(q);  //未越界则节点入栈
                                if (n <= solu.size()) nsolution++;  //若栈的元素数目达到了解的数目，则solution++表示全局解已经找到
                                q.x++; q.y = 0;  //进入下一行并重置列数，进行进一步搜索
                        }
                }
        } while ((0 < q.x) || (q.y < n));  //所有分支均以或穷举或剪枝后  //所有的用例测试到最后，肯定就到达了q.x=0，q.y=n的地方，故跳出
        tuple<int, int> tmm({ ncheck,nsolution });
        return tmm;
}

int main_shitanhuisufa()
{
        int n;
        while (cin >> n)
        {
                auto temp = placequeens(n);
                cout << get<1>(temp) << " solution(s) found after "<< get<0>(temp) << " check(s) for "<< n << " queen(s)\n"; //输出解的总数
        }
}

人造人

tuple<int, int> tmm(ncheck,nsolution);

松鼠呀

人造人 发表于 2020-4-11 15:36

                               
登录/注册后可看大图

松鼠呀

松鼠呀 发表于 2020-4-13 17:08

<img src="https://img02.sogoucdn.com/app/a/100520146/D631122DE7C03D0D831B66AD550121EE"/>

松鼠呀

人造人 发表于 2020-4-11 15:36

https://img02.sogoucdn.com/app/a ... D0D831B66AD550121EE

                               
登录/注册后可看大图

人造人

松鼠呀 发表于 2020-4-13 17:10
https://img02.sogoucdn.com/app/a/100520146/D631122DE7C03D0D831B66AD550121EE

图片看不了