白俊:NとM

質問する

説明:

アルゴリズム#アルゴリズム#

コード#コード#

#include <vector>
#include <cstdio>

using namespace std;

vector<bool> used_n;
vector<int> n_array;

int n, depth;

void dfs(int cur_depth) {
    if (cur_depth == depth) {
        for (int tmp : n_array) {
            printf("%d ", tmp);
        }
        printf("\n");
        return;
    }

    for (int i = 0; i < n; i++) {
        if (!used_n[i]) {
            used_n[i] = true;
            n_array[cur_depth] = i+1;
            dfs(cur_depth + 1);
            used_n[i] = false;
        }
    }
}

int main(void) {
    scanf("%d %d", &n, &depth);

    // Resize Used
    used_n.resize(n, false);

    // Init Vector
    n_array.resize(depth, 0);

    dfs(0);
    return 0;
}