nyoj19

原题链接》》》

---

#include<stdio.h>#include<string.h>int n,m;bool vis[10];int A[10];void dfs(int k){    if(k>m){        int i;        for(i=1;i<m;i++)        printf("%d",A[i]);        printf("%d\n",A[i]);    }    else{        for(int i=1;i<=n;i++){            if(vis[i]!=1){                vis[i]=1;                A[k]=i;                dfs(k+1);                vis[i]=0;            }        }    }} int main(){    int N;    scanf("%d",&N);    while(N--){        scanf("%d%d",&n,&m);        memset(vis,0,sizeof(bool));        dfs(1);    }    return 0;}