Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int n, m, sol[10], i, k, c,p;
  8.  
  9. int Evalid(int k)
  10. {
  11.  
  12. for(i=1; i<k; i++)
  13. {
  14. if(abs(sol[i]-sol[i+1])!=1)
  15. return 0;
  16. }
  17.  
  18. return 1;
  19. }
  20.  
  21. void afis()
  22. {
  23. for(i=1;i<=n;i++)
  24. cout << sol[i] << " ";
  25. cout << "\n";
  26. }
  27.  
  28. void back(int k)
  29. {
  30. if(k>n)
  31. afis();
  32. else
  33. for(int i=1;i<n-1;i++)
  34. {
  35.  
  36. sol[k]=i;
  37. if (Evalid(k))
  38. back(k+1);
  39. }
  40. }
  41.  
  42. int main()
  43. {
  44. cin >> n >> p;
  45. sol[1]=p;
  46. sol[n]=p;
  47. back(2);
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement