SHARE
TWEET

Untitled

a guest Oct 21st, 2019 73 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3. #include <cstdlib>
  4.  
  5. using namespace std;
  6.  
  7. ifstream f("soarece1.in");
  8. ofstream g("soarece1.out");
  9.  
  10. int a[101][101],n,m,i1,j1,i2,j2,s;
  11. int d[4]= {-1,0,1,0}, dc[4]= {0,1,0,-1};
  12.  
  13. void afisare()
  14. {
  15.     for(int i=1;i<=n;i++)
  16.     {
  17.         for(int j=1;j<=m;j++)
  18.             if(a[i][j]!=-1)
  19.             g<<a[i][j]<<' ';
  20.         else
  21.             g<<0<<' ';
  22.     g<<'\n';
  23.     }
  24.     exit(EXIT_SUCCESS);
  25. }
  26.  
  27. void bkt(int k, int l, int c)
  28. {
  29.     for(int i=0; i<4; i++)
  30.     {
  31.         int x=l+d[i], y=c+dc[i];
  32.         if(x>0 && x<=n && y>0 && y<=m && a[x][y]==0)
  33.         {
  34.             a[x][y]=k;
  35.             if(x==i2&&y==j2)
  36.                 afisare();
  37.             else
  38.                 bkt(k+1,x,y);
  39.             a[x][y]=0;
  40.         }
  41.     }
  42. }
  43.  
  44. int main()
  45. {
  46.     f>>n>>m;
  47.     char c;
  48.     for(int i=1; i<=n; i++)
  49.         for(int j=1; j<=m; j++)
  50.            {
  51.                f>>c;
  52.                if(c=='#')
  53.                 a[i][j]=-1;
  54.                else
  55.                 if(c=='_')a[i][j]=0;
  56.                else
  57.                 if(c=='S')a[i][j]=0,i1=i,j1=j;
  58.                else
  59.                 if(c=='B')a[i][j]=0,i2=i,j2=j;
  60.            }
  61.  
  62.     a[i1][j1]=1;
  63.     bkt(2,i1,j1);
  64.     for(int i=1;i<=n;i++)
  65.         {for(int j=1;j<=m;j++)
  66.         g<<0<<' ';
  67.     g<<'\n';}
  68.  
  69.     return 0;
  70.  
  71. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top