poj 2245

2014-11-24 10:45:10 · 作者: · 浏览: 0

简单的DFS。。

下面是AC代码:
[cpp]
#include
using namespace std;
int k;
int a[100];
bool vis[100];

void dfs(int cur,int cnt){

if(cnt==6){ www.2cto.com
int i;
for( i=0;i for(int j=i+1;j printf("\n");
return ;
}
else if(cnt for(int i=cur;i if(!vis[i]){
vis[i]=true;

dfs(i+1,cnt+1);
vis[i]=false;
}
}
}
}
int main(){

while(scanf("%d",&k)!=EOF,k){

for(int i=0;i
dfs(0,0);

printf("\n");

}
return 0;

}