4
已解决
钱卓梁
初级守护
初级守护
- #include<iostream>
- #include<cstring>
- #include<cmath>
- #include<string>
- #include<cstdio>
- using namespace std;
- int a[15],used[15],n;
- int dir[4][2];
- void dfs(int t){
- for(int i=1;i<=n;i++){
- if(used[i]==0){
- a[t]=i;
- used[i]=1;
- dfs(t+1);
- used[i]=0;
- }
- }
- if(t==n){
- for(int i=1;i<=n;i++)
- cout<<a[i]<<" ";
- cout<<"\n";
- return;
- }
- }
- int main(){
- cin>>n;
- dfs(1);
- return 0;
- }
AC 100分代码