Advertisement
Guest User

Untitled

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