Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <fstream>
  4. using namespace std;
  5. ifstream fin("soarece.in");
  6. ofstream fout("soarece.out");
  7. int n,m,is,js,ib,jb,a[11][11], nrsol = 0;
  8. const int di[]={0,0,1,-1}, dj[]={1,-1,0,0};
  9. void afis(){
  10. nrsol++;
  11. //for(int i=1;i<=n;++i){
  12. // for(int j=1;j<=m;++j)
  13. // cout << setw(3) << a[i][j];
  14. // cout << endl; //} //cout << endl;
  15. }
  16. void back(int i,int j, int pas){
  17. if(i>0 && i<=n && j>0 && j<=m && a[i][j]==0){
  18. a[i][j] = pas;
  19. if(i==ib && j==jb)
  20. afis();
  21. else for(int k=0;k<4;++k)
  22. back(i+di[k], j+dj[k], pas+1);
  23. a[i][j] = 0; }
  24. }
  25. int main() {
  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