Advertisement
Guest User

Untitled

a guest
Nov 1st, 2014
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool in_table(int x, int y, int n, int m)
  6. {
  7.     return x>=0 && y>=0 && x<=n && y<=m;
  8. }
  9.  
  10. int main()
  11. {
  12.     int a[100][100],n,m,y;
  13.     int dx[2]={2,1};
  14.     int dy[2]={1,2};
  15.     cin >> n >> m;
  16.     a[0][0] = 1;
  17.     for(int k=0; k<=n+m-1;k++)
  18.     {
  19.         for(int x=0;x<=m-1; x++)
  20.         {
  21.             y=k-x;
  22.             if(!in_table(x,y,n,m))
  23.                 continue;
  24.             for(int i=0;i<2;i++)
  25.             {
  26.                 int nx=x+dx[i];
  27.                 int ny=y+dy[i];
  28.                 if(in_table(nx,ny,n,m))
  29.                     a[nx][ny] += a[x][y];
  30.             }
  31.         }
  32.  
  33.     }
  34.     cout << a[n-1][m-1];
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement