#include"bits/stdc++.h"
using namespace std;
const int N=10;
int a[]={1,2,3,4};
bool b[sizeof(a)/sizeof(a[0])];
int path [4];
void dfs(int u)
{
if(u==4)
{
for(int i=0;i<4;i++)printf("%d",path[i]);
puts("");
}
for(int i=0;i<4;i++)
{
if(!b[i])
{
path[u]=a[i];
b[i]=true;
dfs(u+1);
b[i]=false;
}
}
}
int main()
{
dfs(0);
}
深搜DFS
最新推荐文章于 2024-09-15 21:04:18 发布