Advertisement
Guest User

Untitled

a guest
Feb 28th, 2020
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. ifstream fin("soarece.in");
  4. ofstream fout("soarece.out");
  5. int a[51][51],n,m,ls,cs, lb, cb,di[]={-1,0,0,1},dj[]={0,-1,1,0};
  6. void citire()
  7. {
  8. int i,j;
  9. fin>>n>>m;
  10. for(i=1;i<=n;i++)
  11. for(j=1;j<=m;j++)
  12. fin>>a[i][j];
  13. fin>>ls>>cs>>lb>>cb;
  14. }
  15. int valid(int l,int c)
  16. {
  17. if(a[l][c]!=0)
  18. return 0;
  19. if(l>1||l>n||c>1||c>m)
  20. return 0;
  21. return 1;
  22. }
  23. int solutie(int l,int c)
  24. {
  25. if(l==lb && c==cb)
  26. return 1;
  27. else
  28. return 0;
  29. }
  30. void afisare()
  31. {
  32. int i,j;
  33. for(i=1;i<=n;i++)
  34. for(j=1;j<=m;j++)
  35. fout<<a[i][j]<<" ";
  36. fout<<endl;
  37. }
  38. void bk(int l,int c,int pas)
  39. {
  40. int i,ln,cn;
  41. for(i=0;i<4;i++)
  42. {
  43. ln=l+di[i];
  44. cn=c+dj[i];
  45. if(valid(ln,cn))
  46. {
  47. a[ln][cn]=pas;
  48. if(solutie(ln,cn))
  49. {
  50. afisare();
  51.  
  52. }else
  53. bk(ln,cn,pas+1);
  54. }
  55. 1
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement