Advertisement
Guest User

Untitled

a guest
Nov 25th, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream f("traversare.in");
  5. ofstream g("traversare.out");
  6. struct pereche{
  7. int lin,col;
  8. };
  9. pereche coada[1000005];
  10. int pr,ul,nr,a[1005][1005],n,m;
  11. int i,j,l3,c3,l,c;
  12. int dl[4]={-1,1,0,0};
  13. int dc[4]={0,0,-1,1};
  14. int main()
  15. {
  16. f>>n>>m;
  17. for(i=1;i<=n;i++)
  18. for(j=1;j<=m;j++)
  19. f>>a[i][j];
  20. f>>l1>>c1>>l2>>c2;
  21. pr=1;ul=0;nr=0;
  22. for(j=1;j<=m;j++){
  23. if(a[1][j]==0){
  24. ul++;nr++;
  25. coada[ul]={1,j};
  26. a[1][j]=1;
  27. }
  28. }
  29. while(nr>0)
  30. {
  31. l=coada[pr];
  32. c=coada[pr];
  33. for(i=0;i<=3;i++)
  34. {
  35. l3=l+dl[i];
  36. c3=c+dc[i];
  37. if(l3>=1 && l3<=n && c3>=1 && c3<=m && a[l3][c3]==0)
  38. {
  39. a[l3][c3]=1+a[l][c];
  40. ul++;nr++;
  41. coada[ul]={l3,c3};
  42. }
  43. }
  44. pr++;nr--;
  45. }
  46. int minm=a[n][1];
  47. for(i=2;i<=m;i++)
  48. if(minim>a[n][i])
  49. minim=a[n][i];
  50. g<<minim;
  51. f.close();
  52. g.close();
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement