3 条题解

  • 1
    @ 2024-11-16 21:57:07
    #include<iostream>
    using namespace std;
    const int N = 10;
    int st[N], path[N];//st表示每个数字状态
    int n;
    void dfs(int u)
    {
        if (u > n)
        {
            for (int i = 1; i <= n; ++ i) cout << path[i] << ' ';
            cout << endl;
        }
        for (int i = 1; i <= n; ++ i)
        {
            if (!st[i])
            {
                path[u] = i;
                st[i] = 1;
                dfs(u + 1);
                st[i] = 0;
            }
        }
    }
    int main()
    {
        cin >> n;
        dfs(1);
        return 0;
    }
    

    信息

    ID
    88
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    2
    已通过
    2
    上传者