Advertisement
a53

Matrix XI

a53
Jan 4th, 2022
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. const int di[]={-1,1,0,0};
  5. const int dj[]={0,0,-1,1};
  6. int A[12][12],c,n,m,x,y,p;
  7.  
  8. int inside(int i,int j)
  9. {
  10. return i>=1 && i<=n && j>=1 && j<=m;
  11. }
  12.  
  13. void back(int i, int j, int k)
  14. {
  15. A[i][j]--;
  16. if(k==p) c++;
  17. else for(int d=0;d<4;d++)
  18. {
  19. int iv=i+di[d];
  20. int jv=j+dj[d];
  21. if(inside(iv,jv) && A[iv][jv]>0)
  22. back(iv,jv,k+1);
  23. }
  24. A[i][j]++;
  25. }
  26.  
  27. int main()
  28. {
  29. cin>>n>>m;
  30. for(int i=1;i<=n;i++)
  31. for(int j=1;j<=m;j++)
  32. {
  33. cin>>A[i][j];
  34. p=p+A[i][j];
  35. }
  36. cin>>x>>y;
  37. back(x,y,1);
  38. if(c==0) cout<<"Mr. Anderson wins!";
  39. else cout<<c;
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement