Advertisement
Guest User

Untitled

a guest
Feb 28th, 2020
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream fin("soarece.in");
  4. ofstream fout("soarece.out");
  5. int n,m,is,js,ib,jb,a[11][11], nrsol = 0;
  6. const int di[]= {0,0,1,-1}, dj[]= {1,-1,0,0};
  7. void afis()
  8. {
  9. nrsol++;
  10. }
  11. void back(int i,int j, int pas)
  12. {
  13. if(i>0 && i<=n && j>0 && j<=m && a[i][j]==0)
  14. {
  15. a[i][j] = pas;
  16. if(i==ib && j==jb)
  17. afis();
  18. else
  19. for(int k=0; k<4; ++k)
  20. back(i+di[k], j+dj[k], pas+1);
  21. a[i][j] = 0;
  22. }
  23. }
  24. int main()
  25. {
  26. fin >> n >> m;
  27. for(int i=1; i<=n; ++i)
  28. for(int j=1; j<=m; ++j)
  29. fin >> a[i][j], a[i][j] = -a[i][j];
  30. fin >> is >> js >> ib >> jb;
  31. back(is, js, 1);
  32. fout << nrsol;
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement