Advertisement
add1ctus

Cow Hopscotch

Feb 23rd, 2015
377
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int r,c;
  6. char m[15][15];
  7.  
  8. int dfs(int x, int y)
  9. {
  10.     if(x==r-1 && y==c-1)
  11.         return 1;
  12.  
  13.     int rezultat=0;
  14.  
  15.     for(int j=x+1;j<r;j++)
  16.         for(int k=y+1;k<c;k++)
  17.             if(m[x][y]!=m[j][k])
  18.                 rezultat+=dfs(j,k);
  19.  
  20.     return rezultat;
  21. }
  22.  
  23. int main()
  24. {
  25.     cin>>r>>c;
  26.  
  27.     for(int i=0;i<r;i++)
  28.         for(int j=0;j<c;j++)
  29.             cin>>m[i][j];
  30.  
  31.     cout<<dfs(0,0);
  32.  
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement