Advertisement
Guest User

Untitled

a guest
Dec 16th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ofstream g("hercule.out");
  5. int n, m, lab[11][11], s[11][11], sol=0;
  6. int is, js, ib, jb, di[]={0,-1,0,1,0}, dj[]={0,0,1,0,-1};
  7. void citire()
  8. {
  9. ifstream f("hercule.in");
  10. f>>n>>m;
  11. int i, j;
  12. for(i=1; i<=n; i++)
  13. {
  14. for(j=1; j<=m; j++)
  15. {
  16. f>>lab[i][j];
  17. }
  18. }
  19. f.close();
  20. }
  21. void afis()
  22. {
  23. sol++;
  24. }
  25. void traseu(int i, int j, int pas)
  26. {
  27. int i1, j1, k;
  28. for(k=1; k<=4; k++)
  29. {
  30. i1=i+di[k];
  31. j1=j+dj[k];
  32. if(i1>=1 && i1<=n && j1>=1 && j1<=m)
  33. {
  34. if((lab[i1][j1]-pas)>=0)
  35. {
  36. if(s[i1][j1]==0)
  37. {
  38. s[i1][j1]=pas;
  39. if(i1==n && j1==m)
  40. {
  41. afis();
  42. }
  43. traseu(i1,j1,pas+1);
  44. s[i1][j1]=0;
  45. }
  46. }
  47. }
  48. }
  49. }
  50. int main()
  51. {
  52. citire();
  53. s[1][1]=1;
  54. traseu(1,1,2);
  55. g<<sol;
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement