Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int n,m,v[20],i;
- char c[4][10];
- int valid(int k);
- int solutie(int k);
- void afisare(int k);
- void BK(int k);
- int main(){
- cout<<"n=";
- cin>>n;
- cout<<"m=";
- cin>>m;
- for(int i=0;i<=n;i++)
- cin.getline(c[i],10);
- BK(1);
- }
- void BK(int k){
- int i;
- for(int i=1; i<=n; i++){
- v[k]=i;
- if(valid(k)){
- if(solutie(k))
- afisare(k);
- else
- BK(k+1);
- }
- }
- }
- int valid(int k){
- int i;
- for(i=1;i<=k-1;i++)
- if(v[i]==v[k])
- return 0;
- return 1;
- }
- int solutie(int k){
- if(k==m)
- return 1;
- return 0;
- }
- void afisare(int k){
- int i;
- for(i=1;i<=k;i++)
- cout<<c[v[i]]<<" ";
- cout<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement